POJ2406寻找循环节
来源:互联网 发布:苏州园区网络托管 编辑:程序博客网 时间:2024/04/30 07:40
寻找循环节其实就是KMP中的NEXT数组的后缀在当前字符串中有多少重循环
//5028K157MS#include <iostream>#include <string.h>#include <stdio.h>using namespace std;#define MAX_N 1000007static char mol[MAX_N];//模式串static void initNext(int*NEXT){int p=0,q= -1;NEXT[0] = -1;int n = strlen(mol);while(p<n){if (q==-1||mol[p]==mol[q]){NEXT[++p] = ++q;}elseq = NEXT[q];}}int main(){while(~scanf("%s",mol)){if (strcmp(mol,".")==0) break;int n = strlen(mol);int NEXT[MAX_N]={};int ans = 1;initNext(NEXT);int length = n - NEXT[n];if (n!=length&&n%length==0) ans = n/length;printf("%d\n",ans);}return 0;}
0 0
- POJ2406寻找循环节
- poj1961与poj2406同都是寻找循环节
- poj2406 找最小循环节
- POJ2406 字符串最小循环节
- Poj1961 Poj2406 最短循环节
- POJ2406-Power Strings(kmp循环节)
- poj2406 Power Strings(kmp求循环节)
- POJ2406 Power Strings(KMP,循环节)
- 【poj2406】 Power Strings (KMP求循环节)
- poj2406--Power Strings(KMP求最小循环节)
- POJ2406 Power Strings KMP-next数组的循环节
- [poj2406]Power Strings(kmp求最小循环节)
- poj2406——Power Strings(KMP循环节)
- poj2406(KMP 求循环节的个数)Power Strings --
- (POJ2406)Power Strings <KMP算法求最小循环节>
- 【KMP求最小循环节】POJ2406 Power Strings
- poj2406 Power Strings(kmp求最小循环节)
- 寻找循环节
- # Android Activity 的生命周期
- OC的方法和 函数
- 【Java心得总结三-----初识泛型】
- #笔记#圣思园 JavaSE 第48讲——Map映射
- 课堂作业1
- POJ2406寻找循环节
- NSUserDefaults重置数据
- android Application Component研究之Activity(一)
- 第五章
- erlang 实现并行奇偶排序
- 启动内核,运行到Freeing init memory: 120K卡死的解决方法
- How to convert Java object to / from JSON (Gson)
- poj1961与poj2406同都是寻找循环节
- maven 打zip包