Seek the Name, Seek the Fame

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");
    }
 }