1686 hdu Oulipo(求模式串在文本串中出现的次数)

2015-11-21 00:56:00 · 作者: · 浏览: 5

代码:

?

#include
  
   
#include
   
     using namespace std; char a[1000005],b[10005]; int next[10005]; int LCPS[10005]; int n,m; void GetLCPS() { int j=0; int k=-1; int len=strlen(b); next[0]=-1; while(j
    
     =0) k=LCPS[k-1]; else k=-1; } } } void KMP() { int i=0; int j=0; int flag=i; int ans=0; int a_len=strlen(a); int b_len=strlen(b); while(i
     
      

?

?