POJ 2752 (KMP 所有可能长度的前缀后缀) Seek the Name, Seek the Fame

题意：

求一个字符串的相同前缀后缀的所有可能的长度，这里该字符串其本身也算自己的前缀和后缀。

分析：

我们知道next数组的性质是，该字符之前的字符串的最大相同前缀后缀。

既然知道了最大的，即next[len]。

递归一次next[ next[len] ]，就能求得更小的前缀。

不断的递归把所有所有可能的长度找出来，然后递归输出即可。

 #include <cstdio>
 #include <cstring>

 const int maxn = ;
 char p[maxn];
 int next[maxn], a[maxn], l;

 void get_next(char* p, int l)
 {
     int k = -, j = ;
     next[] = -;
     while(j < l)
     {
         if(k == - || p[k] == p[j])
         {
             k++;
             j++;
             next[j] = k;
         }
         else k = next[k];
     }
 }

 void output(int k)
 {
     if(next[k] > ) output(next[k]);
     if(k == l) printf("%d\n", l);
     else printf("%d ", k);
 }

 int main()
 {
     freopen("in", "r", stdin);

     while(scanf("%s", p) == )
     {
         memset(next, , sizeof(next));

         l = strlen(p);
         get_next(p, l);

         int cnt = ;
         a[cnt++] = l;
         output(l);
     }

     return ;
 }

代码君