poj 2406 Power Strings
来源:互联网 发布:logmett是什么软件 编辑:程序博客网 时间:2024/06/05 17:18
求解字符串是否是周期串,如果是输出循环了几次。KMP周期问题,循环节是i - next[i]。
代码:
#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> using namespace std; const int MAX = 1000010;char s[MAX];int n,f[MAX];void getf(){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 main(){while(scanf("%s",s) == 1 && s[0] != '.'){n = strlen(s);getf();if(f[n] && n % (n - f[n]) == 0) cout << n / (n - f[n]) << endl;else puts("1");}return 0;}
0 0
- poj 2406 "Power Strings"
- poj 2406 Power Strings
- POJ-2406 Power Strings
- POJ 2406 Power Strings
- poj 2406 Power Strings
- POJ:2406 Power Strings
- poj 2406 Power Strings
- poj 2406 Power Strings
- poj 2406 Power Strings
- POJ 2406 Power Strings
- POJ 2406 - Power Strings
- poj 2406 Power Strings
- poj 2406 Power Strings
- POJ 2406 Power Strings
- POJ 2406 Power Strings
- POJ 2406 Power Strings
- poj 2406 Power Strings
- POJ 2406 Power Strings
- Java class文件的JDK编译版本号
- 浮点数的二进制表示
- 解决方案:Warning: phpinfo(): It is not safe to rely on the system's timezone settings.
- 我该如何向非技术人解释SQL注入?
- jasperreports报表Flash展现
- poj 2406 Power Strings
- 国外程序员整理的机器学习资源大全
- Qt Qsplitter 问题处理
- Java注释@interface的用法【转】
- 删除新建快捷方式自动加的"-快捷方式"文字
- 存储图片到access数据库中
- 是什么给网站营销带来了机遇?
- hdu 2087 剪花布条 (kmp入门)
- JUnit4的执行的一般流程