kmp板子及其拓展

好歹也是我b哥的主讲内容,怎么能不熟练掌握???

最弱智板子之poj3461 求a串在b串的出现次数。

//poj 3461 by B_LL2016
#include
#include
#include
#include
#include
using namespace std;
int n,m;
int Next[1000005];
char s[1000005],s1[1000005];
void setNext()
{ int i,j,k;
  i=0; j=-1; Next[0]=-1;
  k=strlen(s);
  while(i0)
   { t--;
     scanf("%s %s",s,s1);
	 printf("%d\n",kmp());
   }
  return 0; 
}


你可能感兴趣的:(各种算法板子)