poj 2406 KMP求循环节
来源:互联网 发布:数据分析是什么工作 编辑:程序博客网 时间:2024/06/07 19:35
点击打开链接
#include <iostream>#include <cstdio> #include <algorithm>#include <cstring>using namespace std;const int M =10000100;char s[M];int fail[M];int len;void Fail(){int i=0,k=-1;len=strlen(s);fail[0]=-1;while(i<len){if(k==-1||s[i]==s[k]){fail[i+1]=k+1;i++;k++;}else{k=fail[k];}}}int main(){while(scanf("%s",s)!=EOF&&s[0]!='.'){Fail();int ans=1;// 123456// 若fail[len]=5 -> 1234=3456 56=34 34=12 // len-fail[len] 错位部分即为循环节部分 if(len%(len-fail[len])==0)ans=len/(len-fail[len]);cout<<ans<<endl;}return 0;}
0 0
- POJ 2406 KMP求字符串循环节
- POJ-2406-kmp求最小循环节
- POJ 2406 kmp求循环节个数
- poj 2406 KMP求循环节
- POJ 2406 Power Strings KMP 求最小循环节
- POJ 2406 Power Strings(KMP求最小循环节)
- 【POJ 2406】 Power Strings(KMP求循环节)
- POJ 2406Power Strings kmp算法求循环节
- POJ 2406 Power Strings (kmp求循环节)
- POJ 2406 依然是KMP求循环节
- KMP + 求最小循环节 --- POJ 2406 Power Strings
- 【poj 2406】 Power Strings 【KMP 求最小循环节】
- POJ 1961 Period kmp求循环节
- KMP 求最小循环节 POJ
- POJ 2406 kmp + 循环节
- POJ 2406 kmp + 循环节
- poj 2406 Power Strings 【KMP求最小循环节】【后缀数组求连续重复子串】
- poj 2406 Power Strings(KMP求循环次数)
- one-hot coding(热独编码)
- WinCE7.0的驱动编写和加载
- Java中实现自定义的注解处理器(Annotation Processor)
- HTML基础2
- codefreecamp-Basic Algorithm Scripting
- poj 2406 KMP求循环节
- 深度搜索dfs——百炼08:棋盘问题
- Linux启动tomcat报错Java HotSpot(TM) 64-Bit Server VM warning: INFO: os::commit_memory(0x00000007aaa80000
- 让IE6 IE7 IE8 IE9 IE10 IE11支持Bootstrap的解决方法
- Linux MySql学习记录
- 03-树3 Tree Traversals Again
- 2016 cocoapods的安装和使用以及版本升级遇到的问题
- Android MaterialProgressDrawable类
- 解决<textarea>标签中的文字莫名其妙的居中的问题