hdu3746Cyclic Nacklace(kmp中nxt数组应用)
来源:互联网 发布:电子老鼠闯迷宫c语言 编辑:程序博客网 时间:2024/06/06 12:49
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746
用nxt数组求最短循环节
最短循环节为
其中len为字符串长度,字符串是从0开始存的
题目要求凑成至少两个的循环要补多少个,那么算下循环节搞一搞就可以了
#include <stdio.h>#include<cstring>using namespace std;char b[100010];int nxt[100010];int lb;void gnx(){ nxt[0]=-1; int i=0,j=-1; while(i<lb){ if(j==-1||b[i]==b[j])nxt[++i]=++j; else j=nxt[j]; }}int main(void){ int t; scanf("%d",&t); while(t--){ scanf("%s",b); lb=strlen(b); gnx(); int T=lb-nxt[lb]; if(T==lb){printf("%d\n",lb);continue;} printf("%d\n",(T-(lb%T))%T); } return 0;}
0 0
- hdu3746Cyclic Nacklace(kmp中nxt数组应用)
- hdu3746Cyclic Nacklace 扩展KMP
- hdu3746Cyclic Nacklace kmp补齐循环节
- HDU3746Cyclic Nacklace(KMP 求循环节)
- hdu3746Cyclic Nacklace
- hdu3746Cyclic Nacklace
- HDU3746Cyclic Nacklace
- kmp nxt数组
- hdu3746Cyclic Nacklace(kmp的next的使用)
- hdu2087剪花布条+hdu3746Cyclic Nacklace 【kmp复习】
- Cyclic Nacklace (kmp next数组的应用)
- Cyclic Nacklace (kmp中next数组的运用)
- HDU-3746 Cyclic Nacklace (活用KMP中next数组)
- HDU 4333 浅谈扩展KMP 线性求NXT数组模板
- Cyclic Nacklace next数组应用
- hdu 3746 Cyclic Nacklace(KMP中next数组的运用)
- HDU Cyclic Nacklace (KMP-next数组的利用)
- HDU 3746 Cyclic Nacklace KMP的性质应用
- Android三种播放视频的方式
- 在微信、支付宝、百度钱包实现点击返回按钮关闭当前页面和窗口
- poj1011Sticks(dfs+剪枝)
- HDU 5768 Lucky7(容斥+同余方程组)
- 2016.7.29
- hdu3746Cyclic Nacklace(kmp中nxt数组应用)
- POJ 1107 W's Cipher
- 自己搭建android compile引用库,把aar (library)上传到bitbucket的maven仓库(by 星空武哥)
- HDU 2222 - Keywords Search(AC自动机模板)
- 安卓性能优化
- 指针数组和数组指针的区别&指针函数和函数指针的区别
- Softmax算法:逻辑回归的扩展
- POJ 2823 Sliding Window
- tyvj P1015 公路乘车