POJ-1961-Period
来源:互联网 发布:卖皮草的淘宝哪家好 编辑:程序博客网 时间:2024/06/03 04:44
ACM模版
描述
题解
类似于 POJ-2406-Power Strings,不过这个题是要求处理所有的前缀的循环节,并且只输出循环节出现次数大于
代码
#include <iostream>#include <cstring>using namespace std;const int MAXN = 1e6;int n;char s[MAXN];int nxt[MAXN];void getnxt(){ nxt[0] = -1; int i = 0, j = -1; int len = (int)strlen(s); while (i < len) { if (s[i] == s[j] || j == -1) { i++; j++; nxt[i] = j; } else { j = nxt[j]; } }}int main(){ int ce = 1; while (~scanf("%d", &n) && n != 0) { scanf("%s", s); printf("Test case #%d\n", ce++); int len = (int)strlen(s); getnxt(); for (int i = 2; i <= len; i++) { if (i % (i - nxt[i]) == 0 && nxt[i] != 0) { printf("%d %d\n", i, i / (i - nxt[i])); } } puts(""); } return 0;}
阅读全文
0 0
- POJ 1961 Period
- poj 1961 Period
- POJ 1961 Period
- poj 1961 Period
- poj 1961:Period (KMP)
- POJ-1961 Period
- poj 1961 Period
- POJ 1961 - Period
- poj 1961 Period
- poj 1961Period
- poj 1961 Period (KMP)
- POJ-1961-Period
- POJ 1961 Period
- poj 1961 Period
- poj 1961 Period
- poj 1961 Period---kmp
- POJ 1961 Period
- poj-Period-1961
- equals和==的区别
- fastjson的使用详解
- jdk--Class
- 图片加载框架哪家强?
- java 虚拟机系列文章3--常用JVM配置参数
- POJ-1961-Period
- Java中的String为什么说是不可变的?
- 防止浏览器记住密码
- 【latex】一篇实用的Latex的入门教程
- 进程管理、用户登陆审计、系统负载监控
- HDU 1695 GCD 容斥+约数枚举
- jdk-accessController
- 我解决了net framework 4安装失败,提示找不到指定文件的问题
- 微图App中如何切换在线地图