搜索关键字：bzoj2801，搜索到1个结果！码迷,mamicode.com！

BZOJ 2801 Poi2010 Beads Hash

题目大意：给定一个数字串，求所有的k满足当将这个数字串从左到右分成大小为k的块时不同的块数量最多反转同构算一种枚举k，对于每个k将不同的串插入哈希表去重反转同构啥的每个串的哈希值乘一下反串的哈希值就行了时间复杂度O(n/1+n/2+...+n/n)=O(nlogn) #include #include #include #include #define M 200200 #...

分类：其他好文时间：2015-03-06 12:44:59 阅读次数：158

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)