![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-字符串
DCDCBigBig
DCDCBigBig is handsome!!!
展开
-
*KMP
今天是2017/5/22,DCDCBigBig的第五篇博文啊。。。最近真是太忙了,又要腐败(划掉)又要复习期末考,就先集体把代码发上来,顺便把诗念完。思想什么的等暑假在一起写吧。。。KMP#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int len,len1,ne原创 2017-05-22 20:16:35 · 256 阅读 · 0 评论 -
*AC自动机
今天是2017/5/22,DCDCBigBig的第六篇博文AC自动机#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<queue>#define MAX 100001#define u(n) (n-'a')using namespace std;struct ac{ int原创 2017-05-22 20:20:27 · 266 阅读 · 0 评论 -
*后缀数组
今天是2017/5/31,DCDCBigBig的第十六篇博文后缀数组(SA+Rank+Height)#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int rank[10001],sa[10001],height[10001],buc[10001],x[10001]原创 2017-05-31 21:13:51 · 307 阅读 · 0 评论 -
*RK
今天是2017/7/11,DCDCBigBig的第二十七篇博文RK#include<iostream>#include<cstring>#include<cstdio>#include<cmath> using namespace std;const unsigned long long d=26;unsigned long long h=0,p=0,t=0;int n,len=0,原创 2017-07-11 11:52:35 · 618 阅读 · 0 评论 -
*Manacher
今天是2017/7/8,DCDCBigBig的第二十一篇博文额。。。最近准备期末考,有接近一个月没上博客了。。。这几天在eg集训,学了些玄妙的新算法准备NOIP提高组,就来发一下(期末考爆炸啦蛤蛤)Manacher哇O(n)时间求出回文字串,这个算法真是够赞的#include<iostream>#include<cstring>#include<cstdio>#include<cmath>原创 2017-07-08 20:26:00 · 359 阅读 · 0 评论 -
*扩展KMP
今天是2017/7/8,DCDCBigBig的第二十一篇博文额。。。最近准备期末考,有接近一个月没上博客了。。。这几天在eg集训,学了些玄妙的新算法准备NOIP提高组,就来发一下(期末考爆炸啦蛤蛤)Manacher哇O(n)时间求出回文字串,这个算法真是够赞的#include<iostream>#include<cstring>#include<cstdio>#include<cmath>原创 2017-07-08 20:35:08 · 243 阅读 · 0 评论 -
*回文自动机(回文树)
今天是2018/4/4,DCDCBigBig的第三十一篇博文回文自动机//bzoj4044#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<queue>using namespace std;int q,_l...原创 2018-04-04 11:02:05 · 188 阅读 · 0 评论 -
*后缀自动机
今天是2018/4/4,DCDCBigBig的第三十二篇博文zrO WJMZBMR Orz 膜拜陈立杰……后缀自动机//SPOJ8222//题目大意://给长度为 n 的字符串 S , 对任意的 L , 求长度为 L 的子串最多出现的次数 #include<iostream>#include<cstring>#include<cstdio...原创 2018-04-04 11:07:14 · 258 阅读 · 0 评论