POJ-2406-Power Strings
来源:互联网 发布:软件项目问题清单 编辑:程序博客网 时间:2024/06/05 16:30
ACM模版
描述
题解
字符串最小循环节问题,这个在
首先,我们知道
代码
#include <iostream>#include <cstring>using namespace std;const int MAXN = 1e6;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(){ while (~scanf("%s", s)) { if (s[0] == '.') { break; } int len = (int)strlen(s); getnxt(); if (len % (len - nxt[len]) == 0) { printf("%d\n", len / (len - nxt[len])); } else { printf("1\n"); } } 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
- Vue 懒加载 分组打包
- Heavy Transportation POJ
- 数据库中三级模式与两级映像
- Java堆、栈
- Linux——VIM学习选取多行(转)
- POJ-2406-Power Strings
- Oracle笔记四:简单查询、限定查询、数据排序
- final的作用
- 代价函数
- 大数据Clouder专项技能认证课程:Quick BI企业报表制作
- Erlang 发布版本升级-目录
- 剑指offer第13题(整数数组顺序使奇数位于偶数前面)
- html5media:兼容、高效的HTML5视频播放器
- 枚举类型和位标志