BZOJ2081: [Poi2010]Beads 哈希
题目大意:给出一个串,求按每几个一组的分割方式可以得到最多的不同子串。正序倒序算一种,末尾有剩余的不算。
直接枚举每种分割方案,然后再对产生的哈希值做个哈希判重,总复杂度nlogn。
据说这题直接自然溢出就能过,我到底为什么写了个双取模而且还非要用pbds哈希表。。。时限10秒跑了9.388秒,差点就卡不过去了23333#include<cstdio>
#include<ext/pb_ds/as
原创
2016-12-27 07:43:46 ·
658 阅读 ·
0 评论