萌新刚学OI,关于此题有一个小问题
查看原帖
萌新刚学OI,关于此题有一个小问题
541916
RiceFruit楼主2022/10/27 11:01

RT,我的做法是分两次哈希:

第一次根左右,第二次根右左。

在合并信息的时候可能会出现如下问题:

比如根节点是 33,左节点是 1111,有节点是 11

那么第一次是 31113111,第二次是 31113111,明显两个不一样,但做出来却是一样的。于是我就合并的时候空 11 位,即第一位变成 301101301101301011301011,但是这样只有 84%84\% 的分数,但改成空 1010 位就 A 了,有人能解释一下吗?

2022/10/27 11:01
加载中...