思路：刚开始还在想怎么做，虽然以前是理解了失配指针的用处，但是确实不知道失配指针还有如此用处，其实还有很多用处，我用得少了不懂而已。 比如：         i   0  1  2  3  4  5   6  7  8  9  10 11      p[i]  A  B R A  C  A  D  A  B  R  A  无 next[i]  0  0  0  0  1  0   1  0

链接： http://poj.org/problem?id=2752 题目大意： 给一个字符串S， 求出所有前缀pre，使得这个前缀也正好是S的后缀。 输出所有前缀的结束位置。 例如 “ababcababababcabab”， 以下这些前缀也同时是S的后缀 ab  ：  位置2 abab  ： 位置4 ababcabab ： 位置9 ababcababababcabab ：

1、http://poj.org/problem?id=2752 2、题目大意： 给定多组样例，每组样例有一个字符串，求这个字符串的前缀字符串，并输出位置，并且这些前缀字符串同时也是后缀字符串， 3、用KMP失配函数，求出每一个模式值，递归输出即可 4、题目： Seek the Name, Seek the Fame Time Limit: 2000MS Memory Lim

这道题真的加深了我对next数组的理解,。没想除了用在KMP上还能有这种操作。。。开始想着用其中的K的值做，因为根据定义，k代表的是最长相同的前后缀长度。。。然后不知道为什么WA。。。。后来百度了一下别人的做法恍然大悟，觉得精妙无比。就是通过递归next数组然后求得前后缀的长度。 以下为链接 点击打开链接 AC代码： #include<cstdio>#in