poj2752:http://poj.org/problem?id=2752
题意：给你一个串，让你求前n个字符和后n个字符相同的n有多少，从小到大输出来。
题解：这一题要深刻理解KMP的next数组，只有深刻理解，才能觉得比较轻松。推荐一个人的博客，这个人讲的比较好。
http://blog.csdn.net/zhang20072844/article/details/5779452
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=+;
int f[N],num[N],top;
char s[N];
int main(){
while(~scanf("%s",s)){
f[]=f[]=;top=;
int len=strlen(s);
for(int i=;i<len;i++){
int j=f[i];
while(j&&s[j]!=s[i])j=f[j];
f[i+]=(s[j]==s[i]?j+:);
}
int j=f[len];
num[++top]=len;
while(j!=){
num[++top]=j;
j=f[j];
}
for(int i=top;i>=;i--){
if(i==top)printf("%d",num[i]);
else
printf(" %d",num[i]);
}
printf("\n");
}
}