HDU 3746 Cyclic Nacklace(KMP)
来源:互联网 发布:mindmanager注册机mac 编辑:程序博客网 时间:2024/05/20 16:42
KMP求最短循环节的应用
//2100 KB218 ms#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;#define M 100000+1000char str[M];int next2[M];int len;void getnext(){ len=strlen(str); int i=0,j; j=next2[0]=-1; while(i<len) { while(j!=-1&&str[i]!=str[j]) j=next2[j]; j++; i++; next2[i]=j; }}int main(){ int T; scanf("%d",&T); while(T--) { scanf("%s",str); getnext(); int ans=(len-next2[len])-len%(len-next2[len]); if(len%(len-next2[len])==0&&len/(len-next2[len])>1) printf("0\n"); else printf("%d\n",ans); } return 0;}
0 0
- hdu 3746 Cyclic Nacklace(KMP)
- hdu 3746 Cyclic Nacklace(KMP)
- HDU 3746 Cyclic Nacklace(KMP)
- HDU 3746 Cyclic Nacklace(KMP)
- HDU 3746 Cyclic Nacklace(KMP)
- hdu 3746 Cyclic Nacklace(kmp)
- HDU 3746 Cyclic Nacklace(kmp)
- hdu 3746 Cyclic Nacklace (kmp)
- hdu 3746 Cyclic Nacklace(kmp)
- HDU-3746 Cyclic Nacklace(kmp专题)
- 【hdu 3746】Cyclic Nacklace(kmp)
- HDU 3746 Cyclic Nacklace(KMP)
- HDU 3746 Cyclic Nacklace(KMP)
- [HDU](3746)Cyclic Nacklace ---KMP(串)
- KMP hdu-3746-Cyclic Nacklace
- HDU 3746 Cyclic Nacklace(KMP)
- HDU 3746 Cyclic Nacklace KMP
- HDU 3746 Cyclic Nacklace KMP
- hadoop下mahout bayes(贝叶斯)算法研究(1)
- 应用程序开发第六天多线程(国嵌)
- 自学java语法笔记总结
- MySql学习 - 查询/子查询/连接查询/联合查询
- 管理员必备的20个Linux系统监控工具
- HDU 3746 Cyclic Nacklace(KMP)
- 2、C#编程基础(四)——面向对象程序设计初步
- 应用程序开发第七天网络编程(国嵌笔记)
- 语言与模式-20中介者模式
- 黑马程序员————C语言基本运算
- Android桌面弹窗实现总结
- Android彻底退出应用程序
- Fragement
- 语言与模式-21解释器模式