UVA 1328 Period(KMP)
来源:互联网 发布:java并发编程实战.mobi 编辑:程序博客网 时间:2024/05/16 19:47
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define ss(x) scanf("%d",&x)const int maxn=1000000+5;char s[maxn];int n,f[maxn];int main(){ int kase=0; while(true) { ss(n);if(n==0) break; scanf("%s",s); f[0]=0;f[1]=0; rep(i,1,n-1){ 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); rep(i,2,n){ if(f[i]>0&&i%(i-f[i])==0) printf("%d %d\n",i,i/(i-f[i])); } printf("\n"); } return 0;}
0 0
- uva 1328 Period(KMP)
- UVA 1328 - Period (KMP)
- UVA 1328 Period(KMP)
- uva uva 1328 - Period ---KMP算法
- uva 1328 Period(KMP循环节)
- UVa 1328 Period (KMP&失配函数的理解)
- UVA 1328 Period(KMP:最短循环节)
- uva 1328 - Period (周期串的判断 kmp)
- UVA 1328 Period
- UVa 1328 Period
- UVA 1328 Period
- Period + KMP
- Period [KMP]
- period kmp
- Period kmp
- Period UVA
- uva 1328 && Live Archive 3026 Period
- 1961 Period //KMP
- 笔记:TRULY_SPINACH(优酷播单:3D坦克大战实例)
- Java 基于TCP的Socket网络编程的入门及示例
- Uestc381 - Knight and Rook
- Array.filter(function(x){})
- 阿里云服务器搭建tomcat环境
- UVA 1328 Period(KMP)
- 第一篇,在这里开始学习安卓
- nginx+tomcat+memcached负载均衡集群搭建(二)
- Swift 初始化
- C博客地址3
- 开博客了
- python爬虫:爬去Json响应内容(第六感别墅度假别墅列表)学习笔记
- [PPC]關于在VGA/WVGA上運行Land Air Sea Warfare提高分辨率的方法
- R语言-dplyr