|poj 1961|KMP|Period
来源:互联网 发布:开票软件金税盘未响应 编辑:程序博客网 时间:2024/05/24 02:56
poj传送门
/* poj 1961 教训: 1、kmp求循环节是n-f[n] */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ms(i,j) memset(i, j, sizeof i);const int MAXN = 1000000 + 5;int n, kase = 0;char s[MAXN];int f[MAXN];void init(){ scanf("%s", s);}void solve(){ 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); } printf("Test case #%d\n", kase); for (int i=1;i<=n;i++) { int xh = i - f[i]; if (i != xh && i % xh == 0) printf("%d %d\n", i, i/xh); } printf("\n");}int main(){ while (scanf("%d", &n)==1&&n) { kase++; init(); solve(); } return 0;}
0 0
- poj 1961:Period (KMP)
- poj 1961 Period (KMP)
- poj 1961 Period---kmp
- POJ 1961-Period:KMP
- poj 1961 Period KMP
- poj 1961 Period(KMP)
- Period - POJ 1961 KMP
- POJ 1961 Period (KMP)
- POJ Period 1961【KMP】
- POJ 1961 Period kmp
- poj 1961 Period 【KMP】
- POJ-1961(Period)(kmp())
- [poj 1961]Period[kmp]
- POJ 1961 Period (KMP)
- POJ 1961 Period(KMP)
- |poj 1961|KMP|Period
- Poj-1961-Period-【KMP】
- POJ 1961 Period (KMP)
- 没有IP地址的主机如何保持IP层联通
- 冒泡排序【改进】
- python装饰器使用例子
- 337. House Robber III
- 单链表的逆转
- |poj 1961|KMP|Period
- Hibernate 学习教程
- 十五、Mysql 分组查询
- C. Functions again-最长连续子序列
- 浏览器拦截跨域请求处理方法(同源策略不允许读取服务器远程资源)
- [数据库学习SQLSERVER] 学习笔记
- 八、分组函数/聚合函数/双行处理函数
- 关于zxing扫码界面的优化
- 148. Sort List