摘要：
昨天把KMP复习了一下，顺便做了一些以前做过的题，貌似有那么点感觉O(∩_∩)O~贴出来，方便以后复习，O(∩_∩)O~http://poj.org/problem?id=1961POJ 1961 Period大意： 定义字符串A,若A最多由n个相同字串s连接而成，则A=s^n,如"aaa" = "a"^3,"abab" = "ab"^2 "ababa" = "ababa"^1 给出一个字符串A，求该字符串的所有前缀中有多少个前缀SA= s^n（n>1）输出符合条件的前 阅读全文