HUST 1010 The Minimum Length (裸KMP)【KMP模板】
来源:互联网 发布:cf手游一键领取软件 编辑:程序博客网 时间:2024/06/05 02:03
bcabcabefgabcdefgabcde
37
【题解】 这就是道裸的KMP题,相当于模板。
【AC代码】
#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int nex[1000005];char s[1000005];void getnext(int n)//模板{ int i=0,j=-1; nex[0]=-1; while(i<n) { if(j == -1||s[i] == s[j]) { i++; j++; nex[i]=j; } else j=nex[j]; }}int main(){ while(~scanf("%s",s)) { memset(nex,0,sizeof(nex)); int len=strlen(s); getnext(len); int ans=len-nex[len]; printf("%d\n",ans); } return 0;}
阅读全文
1 0
- HUST 1010 The Minimum Length (裸KMP)【KMP模板】
- HUST 1010 The Minimum Length(KMP)
- hust 1010 The Minimum Length(KMP)
- HUST 1010-The Minimum Length-KMP
- hust 1010 The Minimum Length (KMP)
- HUST 1010 The Minimum Length(kmp求周期)
- HUST - 1010 The Minimum Length(KMP 循环节)
- hust 1010 - The Minimum Length KMP求循环节
- HUST 1010 The Minimum Length(KMP,最短循环节点)
- hust 1010 The Minimum Length (KMP 最短循环节)
- hust 1010 The Minimum Length(KMP求最小循环节)
- hust——1010F - The Minimum Length(kmp专练)
- HUST 1010 The Minimum Length (kmp求最小循环节)
- The Minimum Length 【kmp】
- The Minimum Length KMP
- The Minimum Length (HUST_1010) KMP
- hust 1010 The Minimum Length
- hust 1010 The Minimum Length
- 数组作为函数参数的指针问题
- Effective Java专栏总结和全面升级通知
- NDK示例:hello-jni
- 项目兼容ie8技术要点
- 字符串替换
- HUST 1010 The Minimum Length (裸KMP)【KMP模板】
- java Html2Image 实现html转图片功能
- 桥接模式
- 代码移植问题
- Linux创建硬链接必须同时拥有读和写权限
- 上下拉刷新
- Java自动装箱与拆箱
- ROM 之 DDS的调相
- msql的left join、right join、inner join的区别