hiho #1015 : KMP算法
KMP模板
题目链接:
#include
#include
using namespace std;
int kmp(string t, string p) {
int ans=0;
int plen=p.length();
int next[plen],nextval[plen];
next[0]=0;
nextval[0]=-1;
int index=0;
for(int i=1;i>cnt;
string t,p;
while(cnt--) {
cin>>p;
cin>>t;
cout<