HDU 1358 Period
来源:互联网 发布:a10攻击机 知乎 编辑:程序博客网 时间:2024/05/17 21:59
分析:
KMP变形,找到最短的匹配子串。
代码:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char B[1000005];int nxt[1000005];int m,cas;void makenext(){ int l,r; l=-1;r=0;nxt[0]=-1; while(r<=m){ if(l==-1||B[l]==B[r]){ nxt[++r]=++l; }else{ l=nxt[l]; } }}int main(){ // freopen("in.txt","r",stdin); cas=1; while(~scanf("%d",&m)&&m){ scanf("%s",B); makenext(); printf("Test case #%d\n",cas++); for(int i=2;i<=m;++i){ if(nxt[i]&&i%(i-nxt[i])==0){ printf("%d %d\n",i,i/(i-nxt[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
- JVM性能调优
- 教你如何对待大型电商平台的性能优化?之 一 (方法、指标、工具、定位)
- RunLoop
- 最近的一些设计笔记
- SkipList跳表基本原理
- HDU 1358 Period
- Selenium grid2+ testng并发式 困惑
- Date、String、Calendar类型之间的转化
- 一笔画问题 南阳oj42 【并查集+欧拉通路的判断】
- linux学习笔记----目录处理命令----rmdir
- android优化以及相关知识点
- hdu3699(不等式dfs)
- cart剪枝,罚项系数a讨论
- Floy-Warshall算法例题 HDU_1596题解