【KMP(循环节)】hdu 3746 Cyclic Nacklace
来源:互联网 发布:域名和主机 编辑:程序博客网 时间:2024/05/21 21:45
http://acm.hdu.edu.cn/showproblem.php?pid=3746
分析:差多少补成有循环节的字符串
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int NM=100005;int next[NM];char str[NM];void get_next(int len){int i,j;next[0]=-1;j=-1;i=0;while(i<len) //最朴素的KMP{if(j==-1||str[i]==str[j]){i++;j++;next[i]=j;}else j=next[j];}}int main(){int T,ans,len;scanf("%d",&T);while(T--){scanf("%s",str);len=strlen(str);get_next(len);ans=len-next[len]; //最小的循环节if(ans!=len&&len%ans==0)printf("0\n");elseprintf("%d\n",ans-len%ans);}return 0;}
- HDU 3746 Cyclic Nacklace (KMP 循环节)
- 【kmp循环节】hdu 3746 Cyclic Nacklace
- HDU - 3746 Cyclic Nacklace(KMP 循环节)
- HDU 3746 Cyclic Nacklace [KMP+循环节]
- Cyclic Nacklace(HDU-3746)(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找循环节)
- 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最小循环节)
- 如何在开机时,shell脚本自动获取ip
- 优化CodeIgniter分页性能
- mysql python 汉字乱码的解决方案
- 脏读、幻读和不可重复读 + 事务隔离级别
- 把 Asp.net SimpleMembership 的表作为你的实体框架模型的一部分
- 【KMP(循环节)】hdu 3746 Cyclic Nacklace
- 未能从程序集中加载类型
- Spring AOP
- ffmpeg编译android 硬解码支持库 libstagefright(1)—— git-hub&nb
- bench与奔驰
- 事务隔离级别及Mysql的支持
- C语言基础
- maven 仓库
- (Relax ST1.16)POJ 3589 Number-guessing Game(求连个字符串中相同的字符有多少个和同位置&&同字符的字符个数有多少个)