hdu 1711——Number Sequence
来源:互联网 发布:移动端js框架有哪些 编辑:程序博客网 时间:2024/04/30 01:00
题意:KMP
代码如下:
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[1000005];int b[10005];int next[10005];void getnext(int m){ next[0]=0; next[1]=0; for(int i=1;i<m;++i) { int j=next[i]; while(j&&b[i]!=b[j])j=next[j]; next[i+1]= (b[i]==b[j]?j+1:0); }}int main(){//freopen("data.txt","r",stdin); int T; scanf("%d",&T); while(T--) { int n,m; scanf("%d%d",&n,&m); for(int i=0;i<n;++i) { scanf("%d",&a[i]); } for(int i=0;i<m;++i) { scanf("%d",&b[i]); } getnext(m); bool f=0; for(int i=0,j=0;i<n;++i) { if(a[i]==b[j]&&j<m) { j++; } else { while(j>0) { j=next[j]; if(a[i]==b[j]) { j++; break; } } } if(j==m) { f=1; printf("%d\n",i-m+2);break; } } if(!f)printf("-1\n"); } return 0;}
0 0
- HDU——1711 Number Sequence
- HDU—— 1711 Number Sequence
- hdu 1711——Number Sequence
- HDU 1711 Number Sequence——kmp
- HDU 1711 — Number Sequence简单题
- hdu—1005 Number Sequence
- HDU 1005 — 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
- 精益技术简历之道:改善技术简历的47条原则
- 1072. Gas Station (30)
- IOS开发实现 UIScrollView 的循环轮播功能
- ORALCE如何复制别的用户下的表(最简单实用的方法)
- MFC绘图板(三)
- hdu 1711——Number Sequence
- spring基础知识
- Tomcat的架构
- Servlet使用心得(1)
- Views概念总结
- 养成每天学习的好习惯
- BZOJ 1458 士兵占领 Dinic最大流
- 包和访问权限(一)
- 还在加班么?看看这个,也许你还需要加班,但是你的工作会轻松很多。