HDU 17111 Number Sequence（KMP裸题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711

题目大意：给你两个数字数组a和b，若b是a的子序列则输出b在a中第一次出现的位置，否则输出-1。
解题思路：直接套模板即可。

代码：

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int N=1e6+;

 int n,m;
 int nxt[N],p[N],s[N];

 void getnext(){
     int i,j;
     j=nxt[]=-;
     i=;
     while(i<m){
         while(j!=-&&p[i]!=p[j])
             j=nxt[j];
         nxt[++i]=++j;
     }
 }

 int kmp(){
     getnext();
     int i=,j=;
     while(i<n){
         while(j!=-&&s[i]!=p[j])
             j=nxt[j];
         i++,j++;
         if(j==m)
             return i-m+;
     }
     return -;
 }

 int main(){
     ios::sync_with_stdio(false);
     int t;
     cin>>t;
     while(t--){
         cin>>n>>m;
         for(int i=;i<n;i++){
             cin>>s[i];
         }
         for(int i=;i<m;i++){
             cin>>p[i];
         }
         cout<<kmp()<<endl;
     }
     return ;
 }