poj2406 Power Strings (KMP)
来源:互联网 发布:宠物托运软件 编辑:程序博客网 时间:2024/05/11 05:00
这题跟HDU 1358 Period (KMP)差不多,稍微修改代码就行了。
关于KMP的更多知识,请关注从头到尾彻底理解KMP(2014年8月4日版)。
#include<stdio.h>#include<string.h>int n,next[1000000];char p[1000000];void getnext(){ int k=0,j=1; next[0]=-1;next[1]=0; while (j<n) { if (k==-1||p[j]==p[k]) { k++;j++; next[j]=k; } else k=next[k]; }}void kmp(){ int t; t=n-next[n]; if(n%t==0&&n/t>1) printf("%d\n",n/t); else printf("1\n");}int main(){ while (scanf("%s",p)&&p[0]!='.') { n=strlen(p); getnext(); kmp(); } return 0;}
1 2
- 【KMP】 poj2406 Power Strings
- poj2406 Power Strings-------KMP
- [POJ2406] Power Strings[KMP]
- poj2406 Power Strings kmp
- POJ2406 Power Strings 【KMP】
- poj2406 Power Strings (KMP)
- poj2406-Power Strings(kmp)
- poj2406 Power Strings(KMP)
- POJ2406 Power Strings【KMP】
- poj2406 power strings 【KMP】
- poj2406 Power Strings(KMP)
- POJ2406 Power Strings(kmp)
- 【kmp】【poj2406】Power Strings
- [poj2406]Power Strings KMP
- poj2406 Power Strings(KMP)
- POJ2406 Power Strings(KMP)
- poj2406--Power Strings (KMP)
- poj2406 Power Strings 简单KMP
- dwz 通过js 动态生成的查找找回按钮需要手动绑定lookup() 方法
- libvert 虚拟化网络配置详解
- Java中的异常详解
- 字符编码小结
- 深入Java核心 Java内存分配原理精讲
- poj2406 Power Strings (KMP)
- C/C++连接MYSQL数据库
- 线程学习2--ThreadLocal
- Github上最受关注的前端大牛,快来膜拜吧!
- linux vim编辑器如何取消点亮字符串
- Qemu快照(snapshot)机制原理及关键技术理解
- 自定义LinearLayout 添加click事件
- C语言计算程序持续时间
- 数字证书原理,公钥私钥加密原理