HDU 1711 Number Sequence
来源:互联网 发布:端口监听命令 编辑:程序博客网 时间:2024/05/21 06:27
模板题
题意为:找出b数组在a数组出现的第一个地方,否则输出-1
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<stack>#include<queue>#include<vector>using namespace std;#define LL long long int#define N 1000005#define MAX (1<<31)-1int A[N],B[N];void kmp_pre(int x[],int m,int next[]){ int i=0,j=next[0]=-1; while(i<m){ if(j==-1||x[i]==x[j]) next[++i]=++j; else j=next[j]; }}int KMP_Count(int x[],int m,int y[],int n){ int i=0,j=0,next[N],ans=0; kmp_pre(x,m,next); while(i<n){ if(j==-1||x[j]==y[i]) i++,j++; else j=next[j]; if(j>=m) return i-m+1; } return -1;}int main(){ int T,n,m; scanf("%d",&T); while(T--){ 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]); printf("%d\n",KMP_Count(B,m,A,n)); } 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
- open系统调用
- 封锁阳光大学
- 选择器
- elasticsearch 2.3.4中文分词插件ik 1.9.4安装
- 点语法 @property语法 id指针
- HDU 1711 Number Sequence
- [Sencha Test] 3、入门
- from 是sqlite的关键字,不能用作字段,否则报错
- 历代的国歌
- 欺负越南人的故事
- Maven本地手动安装jar
- 我的故事
- nginx缓存cache的几种方式
- 来到草原楼