【poj2752】Seek the Name, Seek the Fame kmp

题意：给你一个字符串，输出所有不同的前缀后缀字符串（即是前缀又是后缀）的长度。

题解：运用kmp中的next数组的思想递推一下即可。

//poj2752 Seek the Name, Seek the Fame
#include
#include
#include
#include
#include
using namespace std;

string s;
int nxt[400010],ans[400010];
int n,m, cnt;

int main()
{
	while(cin>>s)
	{
		cnt=0;
		memset(ans,0,sizeof(ans));
		memset(nxt,0,sizeof(nxt));
		cnt=0;
		n=s.length();
		nxt[0]=0;nxt[1]=0;
		for (int i=1;i