hdu3746—Cyclic Nacklace(kmp周期性质)
来源:互联网 发布:索尼网络签约经销商 编辑:程序博客网 时间:2024/04/26 18:44
传送门:点我
3aaaabcaabcde
025
#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define N 100005int Next[N];char s[N];void getnext(int n){ Next[0]=0; int i,j; for(i=1,j=0; i<n; i++) { while(j>0&&s[i]!=s[j]) j=Next[j-1]; if(s[i]==s[j]) j++; Next[i]=j; }}int main(){ int t; cin>>t; while(t--) { scanf("%s",s); int len=strlen(s); getnext(len); int t=len-Next[len-1];//最短循环节 if(len%t==0&&len!=t)//len%t即为循环若干次剩余的字符数,特例len=t puts("0"); else printf("%d\n",t-(len%t));//补充为最小循环节的字符数 } return 0;}
阅读全文
0 0
- hdu3746—Cyclic Nacklace(kmp周期性质)
- hdu3746 Cyclic Nacklace(kmp周期 最小循环节)
- HDU3746 Cyclic Nacklace(KMP)
- 【KMP】 hdu3746 Cyclic Nacklace
- HDU3746-Cyclic Nacklace(KMP)
- HDU3746 Cyclic Nacklace 【KMP】
- hdu3746 Cyclic Nacklace(KMP)
- hdu3746 Cyclic Nacklace--KMP
- HDU3746 Cyclic Nacklace(KMP)
- HDU3746--Cyclic Nacklace (Kmp)
- HDU3746 Cyclic Nacklace (KMP)
- hdu3746 Cyclic Nacklace 利用kmp算最小周期
- KMP+hash hdu3746 Cyclic Nacklace
- HDU3746 Cyclic Nacklace KMP基础
- HDU3746——Cyclic Nacklace
- hdu3746 Cyclic Nacklace KMP判断循环节
- hdu3746 Cyclic Nacklace(kmp找循环节)
- HDU3746 Cyclic Nacklace KMP找循环节
- Longest Common Prefix
- Linux(CentOS 7)安装Oracle 11g
- Oracle 11g完整安装(从下载到安装到基本命令使用)
- 达人篇:3.3)六西格玛
- Android8.0有关行为变更小结
- hdu3746—Cyclic Nacklace(kmp周期性质)
- 线段树的应用
- openssl pem 生成公钥和私钥及文件
- Java中的volatile关键字详解及单例模式双检锁问题分析
- 关于项目发布没有端口号,以及项目名
- [Android][第一行代码][第 4 章 Fragment]
- Machine Learning 1 Linear Algebra Review quiz
- Ignite 信息订阅与发布实践
- 配置NHibernate的两个XML文件