A

题意：

      反正就是给出一个T，然后每个T：一个n，一个m，表示主串的数字数量和模式串的数字数量，求第一个匹配的位置。

思路：

     KMP模板套套就好啦。

参考代码：

#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <algorithm>

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
using namespace std;

const int INF=0x3f3f3f3f;
const int SIZE=10000;
typedef long long LL;

int nextt[10005];
int a[1000005];
int b[10005];
int n,m;
void findnext()
{
    memset(nextt,0,sizeof(nextt));
    int len=m;
    nextt[0]=-1;
    int k=-1,j=0;
    while(j<len)
    {
        if(k==-1||b[k]==b[j])
        {
            k++;
            j++;
            if(b[j]!=b[k])
                nextt[j]=k;
            else
                nextt[j]=nextt[k];
        }
        else
        {
            k=nextt[k];
        }
    }
}

int kmp()
{
    int i=0,j=0;
    int sa=n,sb=m;
    while(i<sa&&j<sb)
    {
        if(j==-1||a[i]==b[j])
        {
            i++;
            j++;
        }
        else
        {
            j=nextt[j];
        }
    }
    if(j==sb)
        return i-j+1;
    else
        return -1;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(int j=0;j<m;j++)
            scanf("%d",&b[j]);
        findnext();
        int res=kmp();
        printf("%d
",res);

    }
    return 0;
}