poj 2406 Power Strings(KMP)
2016-05-02 09:18
363 查看
题目链接:http://poj.org/problem?id=2406
#include <stdio.h> #include <string.h> char S[1000010]; int next[1000010]; int main() { int i,j,length,len; while(scanf("%s",S)&&S[0] != '.') { i = 0; j = -1; next[0] = -1; len = strlen(S); while(i < len) { if(j == -1 || S[i] == S[j]) { ++i; ++j; next[i] = j; } else j = next[j]; } length = len - next[len]; if(len%length == 0) printf("%d",i/length); else printf("1"); printf("\n"); } return 0; }
相关文章推荐
- NYOJ 47 过河问题(贪心)
- 基本数据与String以及包装类的转换
- NYOJ 矩形嵌套
- PHP pcntl_fork不能在web服务器中使用的变通方法
- Hibernate之性能优化
- debian + xfce解决不能自动挂载U盘问题
- XMG tableView左滑动多操作
- C++将矩阵存到.txt文件, 使用 FILE 或 ofstream
- 作为产品经理在设计产品过程中你需要使用哪些文档?
- Java实验四
- error
- 10. 数据压缩和打包
- php子类是否自动调用父类构造函数
- 10. 数据压缩和打包
- 跟我学JavaScript--1.HTML调用JavaScript
- 9.5.4 Row对象
- ASP.NET Core中的依赖注入(1):控制反转(IoC)
- 9.5.4 Row对象
- SQL进阶操作
- 码农小汪-Spring-MVC-控制器3