【BZOJ2081】【Poi2010(17th)】Beads RKhash+hash表 请记住这个神一样的数:200019
题解:
枚举串长,数据范围20W。
然后串长为 ii 时需要枚举 ⌊ni⌋\lfloor \frac{n}{i}\rfloor 次。
加一起是 O(nlogn)O(nlogn)
我们把每个串hash一下就好了。
然后自然溢出就好了,,,。
我无限WA啊。。最后wyfcyx给我提供了一个种子:200019……
Qwq。。。。。。。。。。。。。。。。。。。。。。。。。。
代码:
原创
2015-05-15 13:57:49 ·
1823 阅读 ·
0 评论