F

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

给出两串数字A[ ]，B[ ]，如果B是A的子串，那么输出B在A中第一次出现的位置，否则输出-1。

 

输入

 第一行，输入一个T，表明后面有几组数据。每组数据的第一行，输入两个数N、M (1 <= N <= 1000000, 1 <= M <= 10000)，N表示第一行数字的个数，M表示第二行数字的个数。接下来两行，分别输入A数列和B数列。

输出

 输出只有一行。如果数列B在数列A中出现过，输出数列B在数列A中第一次出现的位置，如果没有出现过，输出-1。

示例输入

213 51 2 1 2 3 1 2 3 1 3 2 1 21 2 3 1 313 51 2 1 2 3 1 2 3 1 3 2 1 21 2 3 2 1

示例输出

6 10-1

#include 
     
      #include 
      
       #include 
       
        int next[10010];int a[1000010],b[10010];void get_next(int n)//next数组{    int i=0;    int j=-1;    next[0]=-1;    while(i
        
         =n2)        printf("%d %d\n",i-j+1,i);//输出输出数列B在数列A中第一次出现的位置在数列A中的开始序号和终止序号    else        puts("-1");}int main(){    int n,i,j,x,y;    scanf("%d",&n);    for(j=0;j