hdu1711

 读入的串之间有空格，不能用char型数组，用%d读入存入int型数组

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+7;
int a[maxn],b[maxn];
int nex[maxn];
int n,m;
void pre(){
    nex[1]=0;
    int i,j=0;
    for(i=1;i<m;i++){
        while(j>0&&b[i+1]!=b[j+1])
            j=nex[j];
        if(b[i+1]==b[j+1]) j++;
        nex[i+1]=j;    
    }
}
int kmp(){
	int index=-1,i,j=0;
	for(i=0;i<n;i++){
        while(j>0&&a[i+1]!=b[j+1])
            j=nex[j];
        if(a[i+1]==b[j+1]) j++;
        if(j==m){
        	index=i+1-m+1;
        	break;
		}   
    }
    return index;
}
int main(){
    int i,t;
    cin>>t;
    while(t--){
    	cin>>n>>m;
    	for(int i=1;i<=n;i++)
    		scanf("%d",&a[i]);
		for(int i=1;i<=m;i++)
    		scanf("%d",&b[i]);
        pre();
        printf("%d\n",kmp());
    }
}