kmp专题 指定字符串所有的公共前后缀

题目链接：http://poj.org/problem?id=2752 题目大意： 给你一个字符串，问你它所有的公共前后缀（这里和kmp不同的是认为：自身也可以是前后缀） 思路：这里要知道next数组的含义是： 字符串下标从0开始 next[i] = k; 表示字符串[0, i-1]的最长公共前后缀的长度为k (并且前后缀的字符可以重复用: babab: 3(bab)) 如果字符串c有多个公共前后

>>阅读原文<<