hdu 3746 Cyclic Nacklace(kmp)
来源:互联网 发布:端口被系统占用 编辑:程序博客网 时间:2024/05/20 18:16
传送门
#include <stdio.h>#include <string.h>char s[100010];int next[100010];int main(){ int T,i,j,len,length; scanf("%d",&T); while(T--) { scanf("%s",s); len = strlen(s); i = 0; j = -1; next[0] = -1; while(i < len)//获得next数组 { if(j == -1 || s[i] == s[j]) { ++i; ++j; next[i] = j; } else j = next[j]; } length = len - next[len];//循环节长度 if(len != length && len%length == 0)//如果字符串是循环的 printf("0\n"); else printf("%d\n",length - next[len]%length);//取模作用,如:abcab,去掉abc } 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
- 今年暑假不ac
- uva10816 Travel in Desert(MST + 最短路)
- WordPress密码哈希破解
- getBackground().setAlpha所导致问题
- ArrayList源码分析
- hdu 3746 Cyclic Nacklace(kmp)
- Spring MVC静态资源处理<mvc:resources><mvc:default-servlet-handler>
- shell(二)Bash常用快捷键
- 结构体的学习
- 【BZOJ1068】[SCOI2007]压缩【区间DP】
- Activity中获取view的高度和宽度为0的原因以及解决方案
- linux服务器部署lamp
- C++对象指针
- Java Web中如何访问数据库