hdu 1711 Number Sequence
来源:互联网 发布:工行淘宝联名储蓄卡 编辑:程序博客网 时间:2024/04/30 04:27
思路:裸裸的kmp算法;
#include<stdio.h>#include<string.h>int next[5000100],a[5000100],b[5000010];int n,m;void getnext(){ int i=0,j=-1; memset(next,0,sizeof(next)); next[0]=-1; while(i<m) { if(j==-1||b[i]==b[j]) next[++i]=++j; else j=next[j]; }}int kmp(){ int i,j=0; for(i=0;i<n;) { if(a[i]==b[j]) { if(j==m-1) return i-(m-1)+1; i++,j++; } else { j=next[j]; if(j==-1) {i++;j=0;} } } return -1;}int main(){ int T,i,j,k; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<m;i++) scanf("%d",&b[i]); if(n<m) { printf("-1\n"); continue; } getnext(); printf("%d\n",kmp()); } return 0;}
0 0
- hdu 1711 Number Sequence
- hdu 1711 Number Sequence
- hdu 1711 Number Sequence
- Hdu-1711 Number Sequence
- hdu 1711 Number Sequence
- HDU 1711 Number Sequence
- HDU 1711 Number Sequence
- hdu 1711 Number Sequence
- HDU-1711-Number Sequence
- hdu 1711 Number Sequence
- Hdu 1711 - Number Sequence
- hdu 1711 Number Sequence
- HDU 1711 Number Sequence
- HDU 1711 Number Sequence
- HDU-Number Sequence -1711
- hdu 1711 number sequence
- HDU 1711 Number Sequence
- Number Sequence hdu 1711
- Android 打造形形色色的进度条 实现可以如此简单
- uvalive 3266(贪心)
- Informatica Dynamic Lookup Cache
- Linux下同时接受普通数据和带外数据
- Specified VM install not found异常解决
- hdu 1711 Number Sequence
- Java虚拟机性能管理神器 - VisualVM(2) 入门
- Java中private的使用
- Android uses-permission 权限大全
- 泳池吸污机选购要点注意
- 。。。。。
- firefox下jpg转base64编码
- 关于SpringMVC xml配置及运行原理
- 【Plan 第六场】【后缀数组模板】