hdu_1711: Number Sequence【KMP算法】

题目链接

此次插播点笔记

• hdu中点击蓝色的“Compilation Error”可以查看自己是为什么CE的
• hdu中提交的话，语言选择G++可以使用<bits/stdc++.h>头文件，而C++不行
• G++提交时，变量名中不能有next
• 再次表示，http://blog.csdn.net/v_july_v/article/details/7041827，感觉这篇博客对KMP的讲解真的很好

 #include<cstdio>
 using namespace std;

 ];
 ];
 int tlen,slen;
 ];

 void getNext()
 {
     ,k=-;
     Next[]=-;
     while(j<tlen)
         ||T[j]==T[k])
             Next[++j]=++k;
         else
             k=Next[k];
 }
 int KMP_Index()
 {
     ,j=;
     ;i<slen;i++)
     {
         &&S[i]!=T[j])
             j=Next[j];
         if(S[i]==T[j])
             j++;
         if(j==tlen)
             ;    //标号从1开始
     }
     ;
 }

 int main()
 {
     int TT;scanf("%d",&TT);
     while(TT--)
     {
         scanf("%d%d",&slen,&tlen);
         ;i<slen;i++)
             scanf("%d",&S[i]);
         ;i<tlen;i++)
             scanf("%d",&T[i]);
         getNext();
         printf("%d\n",KMP_Index());
     }
 }