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=400000+5;
int f[N],num[N],top;
char s[N];
int main(){
   while(~scanf("%s",s)){
      f[0]=f[1]=0;top=0;
      int len=strlen(s);
      for(int i=1;i<len;i++){
        int j=f[i];
        while(j&&s[j]!=s[i])j=f[j];
        f[i+1]=(s[j]==s[i]?j+1:0);
      }
      int j=f[len];
      num[++top]=len;
      while(j!=0){
         num[++top]=j;
         j=f[j];
      }
      for(int i=top;i>=1;i--){
        if(i==top)printf("%d",num[i]);
        else
        printf(" %d",num[i]);
      }
         printf("
");
   }
}