BZOJ 2081 [Poi2010]Beads 哈希
题目大意:给出一个长为n的数字串,将串分块,块的大小可为[1,n]内的任意整数。每块中的串必须完整,块内的串可以翻转,求不同的串的个数枚举块大小哈希暴力就好。根据调和级数时间复杂度为O(nlogn)
这题卡模数,自己试了一些都不行
最后直接照alone_wolf抄了一波 BASE=2333,MOD=98754321 可以过#include <cstdio>
#include <map>
#d
原创
2017-03-21 09:38:44 ·
437 阅读 ·
0 评论