poj 2752 Seek the Name, Seek the Fame

题目地址：http://poj.org/problem?id=2752

题目大意是求一个串中所有的满足前缀等于后缀的子串的长度（前面一部分与后面一部分完全匹配），这题是字符串的处理，可以利用kmp的next数组来做，next数组是当前最大的前缀等于后缀的前缀子串的位置。这题字符串自己本身显然是可行的，之后找本身的最大前缀后缀匹配子串，依次递归下去就可以了。

代码附上：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN=400012;
int next[MAXN],l;
char a[MAXN];
void build_next()
{
    int i,j;
    j=0; next[1]=0;
    for (i=2;i<=l;i++)
    {
        while ((j>0)&&(a[i]!=a[j+1])) j=next[j];
        if (a[i]==a[j+1]) j++;
        next[i]=j;
    }
}
void outans(int x)
{
    if (next[x]==0)
    {
        printf("%d",x);
        return ;
    }
    outans(next[x]);
    printf(" %d",x);
}
int main()
{
    while (scanf("%s",&a[1])!=EOF)
    {
        memset(next,0,sizeof(next));
        l=strlen(&a[1]);
        build_next();
        outans(l);
        printf("\n");
    }
    return 0;
}