首页 > 代码库 > poj 2752 Seek the Name, Seek the Fame(kmp)
poj 2752 Seek the Name, Seek the Fame(kmp)
注意细节边界的时候 容易忽略错误 在除给定的例子之外 想一个特殊符合题意的特殊例子。
#include<iostream>#include<cstdio>#include<cstring>using namespace std;void GetFail(int *f,char* P){ int m=strlen(P); f[0]=f[1]=0; for(int i=1;i<=m;i++) { int j=f[i]; while(j&&P[i]!=P[j]) j=f[j]; f[i+1]= P[i]==P[j]?j+1:0; }}char str[400005];int f[400005];int h[400005],cnt;int main(void){ while(cin>>str) { cnt=0; memset(f,0,sizeof(f)); memset(h,0,sizeof(h)); GetFail(f,str); int m=strlen(str); int j=m; do { h[cnt++]=j; j=f[j]; }while(f[j]); if(j!=0) h[cnt++]=j; for(j=cnt-1;j>0;j--) { cout<<h[j]<<" "; } cout<<h[0]<<endl; } return 0;}
poj 2752 Seek the Name, Seek the Fame(kmp)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。