【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 ·
1776 阅读 ·
0 评论