![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hduoj刷题
oj刷题贴代码
Tiya_s
一枚ECNU甜菜
展开
-
hdu4763——KMP算法变型
hdu4763题目 #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int NN=1000005; char B[NN]; int prefix[NN]; int lenB,T; void getprefix()//即nexts数组,next[i]里面存放的是0-i个里面前缀和后缀相等的最大长度 { memset(prefix,0,sizeof(pre原创 2020-06-10 21:09:39 · 137 阅读 · 0 评论 -
hdu1711——KMP算法模版
hdu1711题目链接 //hdu1711 #include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std; const int NN=1000005; //KMP套模板 //string A,B; int A[NN]; int B[NN]; int lenA,lenB; int prefix[NN]; void init() { me原创 2020-06-10 16:31:18 · 149 阅读 · 0 评论