RockyHOO1209的博客

#include #include #include using namespace std; const int maxn=1000000+50; char str[maxn],P[maxn]; int casenum=0,next[maxn],num,n; void makeNext(const char P[],int next[]) { int q,k; int m=st

这道题真的加深了我对next数组的理解,。没想除了用在KMP上还能有这种操作。。。开始想着用其中的K的值做，因为根据定义，k代表的是最长相同的前后缀长度。。。然后不知道为什么WA。。。。后来百度了一下别人的做法恍然大悟，觉得精妙无比。就是通过递归next数组然后求得前后缀的长度。 以下为链接点击打开链接 AC代码： #include #include #include #in

#include #include char s[10010][80]; int next[10010]; int main() { int i,j,x,y,r,c,f[80]; char a[80]; scanf("%d%d",&r,&c); for(i=0;i<c;i++)f[i]=0;

kmp的算法详情可以参考《算法导论》，代码可以参考刘汝佳的紫书（写的很好，基本和算导的伪代码对应），这里只做一些习题的题解报告。 基本题：hdu1005 #include #include #include using namespace std; const int maxn=1e6+50; int t,n,m,a[maxn],b[maxn],f[maxn]; void getFail(i