poj2752 求一个串所有的前后缀

   题意：给定一个串，求出该串的所有前后缀的长度（包括该串本身）。

/*感觉这道题就是求next数组的逆过程，但首先还是要求一遍next数组，得到最后一个元素的next值，然后再从最后一个元素开始根据next值往前推，直到next值等于0为止*/#include<stdio.h>#define N 400010char s[N];int next[N],len;void getnext(){    int i,j;    next[0]=0;    for(i=1,j=0;s[i];i++)    {        while(j>0&&s[i]!=s[j])            j=next[j-1];        if(s[i]==s[j])            j++;        next[i]=j;    }    len=i;}void show(int i)//递归输出结果{    if(next[i]==0)        return;    show(next[i]-1);    printf("%d ",next[i]);}int main(){    while(~scanf("%s",s))    {        getnext();        show(len-1);        printf("%d\n",len);    }    return 0;}