我tm调了一个下午。服了。我不理解?!?!?!?!
本题需要对一个01串的各子串做hash。
为了防止被卡,我的底数选了不常见的137,然后被卡了。
我心想,有可能是因为,137i137^i137i 的系数只可能是 000 或 111。然后,我让 000 时系数 171717,111 时系数 131131131。然后又被卡了!
我又换了别的系数,还是被卡!
只要自然溢出ull(对 2642^{64}264 取模)就会被卡!
这是怎么做到的?