HDU1711-KMP-水题

纯KMP，入门题，不知道读入挂加朴素匹配能不能过

 #include <cstdio>
 #include <algorithm>
 #include <cstring>
 #include <ctype.h>
 #include <cstdlib>
 #include <stack>
 #include <set>
 #include <map>
 #include <queue>
 #include <string>
 #include <cmath>

 using namespace std;

 int M,N,T;
 int A[],B[];
 int f[];

 void getFail(int *P)
 {
     f[] = ;f[] = ;
     for(int i=;i<M;i++)
     {
         int j = f[i];
         while(j && P[i] != P[j]) j = f[j];
         f[i+] = P[i] == P[j] ? j+ : ;
     }
 }

 int find(int *T,int *P)
 {
     getFail(P);
     int j=;
     for(int i=;i<N;i++)
     {
         while(j && T[i] != P[j]) j = f[j];
         if( T[i] == P[j] ) j++;
         if(j == M) return i-M+;
     }
     return -;
 }

 int main()
 {
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d%d",&N,&M);
         for(int i=;i<N;i++) scanf("%d",&A[i]);
         for(int i=;i<M;i++) scanf("%d",&B[i]);

         printf("%d\n",find(A,B));
     }
 }