LA 3026 POJ 1961 KMP水题
来源:互联网 发布:总经理助理与总监 知乎 编辑:程序博客网 时间:2024/06/18 09:58
KMP理解以后这种题很水。不解释。
LA题目链接
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;char s[1000006];int f[1000006];int n;void getfail(char *s) {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];if(s[i] == s[j]) j++;f[i+1] = j; }}int main() {int i, j, cas = 1;while( ~scanf("%d", &n) && n) {scanf("%s", s);getfail(s);printf("Test case #%d\n", cas++);for(i = 2; i <= n; i++) {if(f[i] > 0 && i % (i - f[i]) == 0)printf("%d %d\n", i, i / (i - f[i]));}puts("");}return 0;}
- LA 3026 POJ 1961 KMP水题
- LA 3026 && POJ 1961 Period (利用kmp中的next数组找最小的循环节 )
- LA 3026 - Period KMP
- LA - 3026 - Period(KMP)
- LA-3026 Period(kmp应用)
- LA 3026(Period-MP算法)[Template:KMP]
- KMP初学(1)LA 3026 周期
- LA 3026 Period (KMP失配函数)
- UVALive 3026 (LA 3026) Period KMP求字符串周期
- LA 3026 - Period KMP失配函数的应用
- (KMP) poj POJ 1961 Period
- poj 1961(KMP)
- POJ 1961 KMP
- poj 1961:Period (KMP)
- 【KMP】POJ 1961
- POJ 1961 (KMP)
- POJ 1961 KMP
- poj 1961 Period (KMP)
- 设置StarUML delphi环境
- 撞车之后,不要傻里傻气的!
- struts2+spring+hibernate整合的配置文件
- IOS面试题之委托,协议与分类
- CompletionInfo[] mCompletions
- LA 3026 POJ 1961 KMP水题
- C++中头文件File.h与File的区别
- Chrome OS 设置SSH Tunnel实现科学上网
- activity中的onPause()和onSaveInstanceState()解析
- Java+Https+Tomcat双向验证实例
- 注册表学习——删除“运行”命令的记录信息
- 面向对象(一)
- ruby install
- C#程序入口说明