【KMP(循环节)】poj 2406 Power Strings(外:hdu 1358 Period)
来源:互联网 发布:怎么恢复手机里的数据 编辑:程序博客网 时间:2024/04/29 23:30
http://poj.org/problem?id=2406
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int NM=10000005;int next[NM];char str[NM];void get_next(){int i,j,len;len=strlen(str);i=0;next[0]=j=-1;while(i<len){if(j==-1 || str[i]==str[j]){i++;j++;next[i]=j;}else j=next[j];}}int main(){int t,len;while(scanf("%s",str)){if(strcmp(str,".")==0) break;len=strlen(str);get_next();t=len-next[len];if(len%t==0) printf("%d\n",len/t);else printf("1\n"); }return 0;}
http://acm.hdu.edu.cn/showproblem.php?pid=1358
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int NM=1000005;int next[NM];char str[NM];void get_next(){int i,j,len;len=strlen(str);i=0;next[0]=j=-1;while(i<len){if(j==-1 || str[i]==str[j]){i++;j++;next[i]=j;}else j=next[j];}}int main(){int i,t,k,len;k=1;while(scanf("%d",&len) && len){scanf("%s",str);get_next();printf("Test case #%d\n",k++);for(i=2;i<=len;i++){t=i-next[i];if(t!=i && i%t==0){printf("%d %d\n",i,i/t);}}printf("\n");}return 0;}
0 0
- 【KMP(循环节)】poj 2406 Power Strings(外:hdu 1358 Period)
- POJ 1961Period / POJ 2406 Power Strings / POJ 3461 Oulipo /SDUT 2747 循环节 初涉KMP
- POJ 2406 Power Strings(kmp循环节)
- POJ 2406 Power Strings(KMP求最小循环节)
- poj 2406 Power Strings(kmp循环节)
- 【POJ 2406】 Power Strings(KMP求循环节)
- POJ -2406 Power Strings(循环节,kmp专题)
- [POJ 2406] Power Strings (kmp循环节)
- POJ 2406 Power Strings(KMP+最小循环节)
- POJ - 2406 Power Strings (KMP循环节)
- POJ - 2406 Power Strings(KMP 循环节)
- POJ 2406 Power Strings [KMP+循环节]
- POJ 2406 Power Strings(KMP循环节)
- poj 2406 Power Strings【kmp循环节】
- hdu 1358 Period(KMP 循环节)
- poj 2406 Power Strings(KMP求循环次数)
- POJ 2406 Power Strings(循环节)
- POJ 2406 Power Strings (KMP) kmp循环节
- eclipse显示行号
- GDCPC-2014 总结
- 幻方(UVa 10087 - The Tajmahal of ++Y2k)
- oracle分页排序出现重复数据
- 堆排序
- 【KMP(循环节)】poj 2406 Power Strings(外:hdu 1358 Period)
- Spring MVC 文件上传+拦截器
- 亲测 Ubuntu 下安装 OpenCV
- 使用Exchange 2007的几个注意事项
- weblogic 输入密码
- 游戏开发中的数学和物理算法(12):矢量的加减法
- POJ 1127
- vim入门-安装
- java IDE eclipse安装