POJ2752
本题题意为求出所有在后缀中出现过的前缀的最后一个元素的下标
本题要考虑一下next数组的本质，其实就是最长的出现在后缀中的前缀，但是由于本题要求所有的而不是最长的，考虑到next数组的递归过程，其实就是对每一个当前长度的前缀，都有完全相同的后缀与之对应，所以就不断递归next数组即可求解。
POJ2752代码
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<stack>
using namespace std ;
const int maxn = 1e6+5;
int ans[maxn];
int Next[maxn];
char str[maxn];
char mo[maxn];
int n1,n2;
void GetNext()
{int i=0,j=-1;while(i<n2){if(j==-1||mo[i]==mo[j]) {++i,++j,Next[i]=j;}else j=Next[j];}return ;
}
int main()
{int cnt;while(scanf("%s",mo)!=EOF){cnt=0;n2=strlen(mo);Next[0]=-1;GetNext();int j=n2;while(j!=0){ans[cnt++]=j;j=Next[j];}for(int i=cnt-1;i>=0;i--){printf("%d%c",ans[i],i==0?'\n':' ');}}return 0;
}