字符串专项:UVa 10298
2013-05-18 22:11
337 查看
基本的kmp,一遍kmp找出失配函数。然后如果n%(n-f
)=0,就输出n/(n-f
),
否则输出1即可。
)=0,就输出n/(n-f
),
否则输出1即可。
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; #define M 1000010 char s[M]; int f[M]; int main() { freopen("in.txt","r",stdin); while(cin>>s) { if(s[0]=='.') break; int n=strlen(s); f[0]=f[1]=0; for(int i=1;i<n;i++) { int j=f[i]; while(j&&s[i]!=s[j]) j=f[j]; f[i+1]=(s[i]==s[j]?j+1:0); } int ans=1; if(n%(n-f )==0) ans=max(ans,n/(n-f )); cout<<ans<<endl; } return 0; }
相关文章推荐
- 字符串专项:UVa 12012
- UVA - 10298 Power Strings (KMP求字符串循环节)
- 字符串专项:UVa 11475
- UVA - 10298 Power Strings (KMP求字符串循环节)
- 字符串专项:UVa 11855
- UVA 10298 Power Strings 字符串的幂(KMP,最小循环节)
- UVa 455 Periodic Strings(周期字符串)
- UVALive 4167 Parity (字符串水)
- UVA - 11584 划分字符串的回文串子串; 简单dp
- [BZOJ2534]Uva10829L-gap字符串(后缀数组+st表)
- UVa10115_Automatic Editing csdn(小白书字符串专题)
- UVa——110303 Common Permutation(字符串)
- uva 10534 波浪字符串
- UVALive 7712 Confusing Manuscript 字典树 查询与s的编辑距离为1的字符串数量
- 数学专项matrix:UVa 10689
- 动态规划专项intermediate:UVa 11400
- [UVALive3942] Remember the Word && 字符串
- 图论专项shortest_paths:UVa 11280
- uva 10420 List of Conquests(字符串排序)
- UVa 10391 - Compound Words 字符串hash