KMP算法
Boy_i
这个作者很懒,什么都没留下…
展开
-
POJ 1961
升级版的2406,题意:到第i个字符之前,循环次数最多的原创 2016-11-10 17:06:18 · 222 阅读 · 0 评论 -
POJ 2406
运用KMP 的 next数组寻找串的循环次数最多的循环节 思路:KMP中的get_next(),对next数组的应用。next[len]是最后一个字符跳的步长,如果他有相同字符串,则该串长度是len-next[len],如果整个长度len能分解成x个这种串(能整除),就得到ans了。否则不能分解。只能是由他自己组成串,长度为1。 Power Strings原创 2016-11-10 16:25:10 · 301 阅读 · 0 评论