【FZU 1901 Period II 】KMP

FZU1901
本题题意为求一个长度$P$，使所有的

$$i\epsilon \left[ 0,size\left( s \right) -p-1 \right]$$ 满足

$$S[i]=S[i+P]$$
本题考验next数组的理解运，在此重复一遍，kmp的next不断向前递归的过程可以保证对于每一个当前前缀，都有一段后缀与之对应，（对这里不太理解的，可以去看我的KMP专题博客），所以对于每一个next，我们都可以将他与最后的后缀对应作为一组答案。
FZU1901代码

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<stack>
using namespace std ;
const int maxn = 1e6+5;
int Next[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 ans[maxn];
int main()
{int cnt=1;int t;scanf("%d",&t);while(t--){scanf("%s",mo);n2=strlen(mo);Next[0]=-1;int pp=0;GetNext();int tmp=Next[n2];while(tmp!=0){ans[pp++]=tmp;tmp=Next[tmp];}printf("Case #%d: %d\n",cnt++,pp+1);for(int i=0;i<pp;i++)printf("%d ",n2-ans[i]);printf("%d\n",n2);}return 0;
}