HDU 1711 (裸KMP) Number Sequence

题意：

用第二个数列去匹配第一个数列，输出第一次匹配到的位置，如果没有则输出-1.

分析：

这明显是一道裸的KMP。

我是在这篇博客上学的KMP算法的，讲得比较透彻。

http://blog.csdn.net/v_july_v/article/details/7041827

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 using namespace std;

 const int maxn1 =  + ;
 const int maxn2 =  + ;
 int a[maxn1], b[maxn2], next[maxn2];
 int n, m;

 void get_next()
 {
     next[] = -;
     int k = -;
     int j = ;
     while(j < m - )
     {
         if(k == - || b[j] == b[k])
         {
             k++;
             j++;
             next[j] = k;
         }
         else k = next[k];
     }
 }

 int KMP()
 {
     int i = , j = ;
     while(i < n && j < m)
     {
         if(j == - || a[i] == b[j])
         {
             i++;
             j++;
         }
         else j = next[j];
     }
     if(j == m)  return i - j;
     return -;
 }

 int main()
 {
     //freopen("in.txt", "r", stdin);
     int T;
     scanf("%d", &T);
     while(T--)
     {
         memset(next, , sizeof(next));

         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]);
         get_next();
         printf("%d\n", KMP()+);
     }

     return ;
 }

代码君