【POJ2752】seek the name,seek the fame

本文主要是介绍【POJ2752】seek the name,seek the fame，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：http://poj.org/problem?id=2752
题解：
一直跳next就好

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char s[400010]; 
int nxt[400010],stack[400010];void Get_nxt(char *s,int len,int nxt[])
{int j=0;nxt[1]=0;for(int i=2;i<=len;i++){while(j&&s[i]!=s[j+1]) j=nxt[j];j+=(s[i]==s[j+1]);nxt[i]=j;}
}int main()
{while(~scanf("%s",s+1)){int len=strlen(s+1);Get_nxt(s,len,nxt);int p=nxt[len],top=0;while(p){stack[++top]=p;p=nxt[p];}while(top)printf("%d ",stack[top--]);printf("%d\n",len); }return 0;
}

这篇关于【POJ2752】seek the name,seek the fame的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---