hdu 1358 Period
来源:互联网 发布:学英语口语软件下载 编辑:程序博客网 时间:2024/06/06 08:38
next数组
#include <cstdio>#include <cstring>#include <iostream>#include <time.h>#include <cstdlib>#include <cmath>#include <algorithm>using namespace std;int const MAXN = 1000010;char s[MAXN];int next[MAXN];inline void Get_Next(int n){ memset(next,0,sizeof(next)); for(int i = 1;i < n;i++){ int j = next[i]; while(j && s[i] != s[j]) j = next[j]; if(s[i] == s[j]) next[i + 1] = j + 1; else next[i + 1] = 0; }}int main(){ int T,k = 1; while(~scanf("%d",&T)&&T){ scanf("%s",s); int n = strlen(s); Get_Next(n); printf("Test case #%d\n",k++); for(int i = 1;i <= n;i++){ if(i %(i - next[i]) == 0 && next[i]) printf("%d %d\n",i,i / (i - next[i])); } printf("\n"); } return 0;}
0 0
- HDU 1358 Period (KMP)
- HDU 1358 Period
- hdu 1358 Period
- hdu 1358 Period
- hdu 1358 Period
- HDU 1358 Period KMP
- hdu 1358 Period
- hdu 1358 Period KMP
- hdu 1358 Period(KMP)
- HDU 1358 Period KMP
- hdu 1358 Period
- hdu 1358 Period
- 【HDU】1358 Period KMP
- HDU - 1358 Period
- HDU 1358 Period (KMP)
- HDU 1358 Period
- hdu 1358 Period
- HDU 1358 Period
- Java读写Excel之POI超入门
- gcc内嵌汇编
- POJ2013 Symmetric Order(继续我的水题之路)
- 九度_题目1517:链表中倒数第k个结点
- JDBC数据库查询操作
- hdu 1358 Period
- MapReduce(十): 详解Map任务运行
- android 流媒体开发
- SEL类型整理
- memcached enyim client
- 命令行实现有道英汉字典
- mysql数据表分区详细语法及性能测试
- 关于在类别中添加属性
- 【zz】ncl绘制气温分布图(完整的例子和详细的命令介绍)