摘要：
http://poj.org/problem?id=2406题意：字符串A分解为数个相同的字符串B，求B的最多的个数，如ababab,可由3个ab组成，abcabab由1个abcabab组成（即本身），aaaa由4个a组成。解题：本题并不要用到KMP的整个算法，而只是用到了KMP算法中的：next[i]的值。所于要对next[i]比较理解。以str="abcaababc"为例：i012345678串abcaababcnext[i] -100011212最后结果为ans=next[n]/(n-next[n])+1；n为字符串长度，如上面的"abcaababc&quo 阅读全文
