Seek the Name,Seek the Fame（pku 2752） 小猫非常有名，许多夫妇翻山越岭来到Byteland为了求小猫给他们新出生的孩子赐一个名字。为了应付这项无聊的工作，具有创新精神的小猫想到了一个简单却很神奇的程序：第一步：将父亲和母亲的名字连接在一起得到一个新的字符串S。 第二部：找到一个S的子串作为前缀-后缀字符串。所谓前缀-后缀字符串即S的子串不仅是S的前缀又是S的

链接： 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

题目链接：http://poj.org/problem?id=2752 题解： 一直跳next就好 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char s[400010]; int nxt[400010],stack[400010];void

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