weixin_44070289的博客

字符串简介 kmp算法，扩展kmp，manacher kmp算法视频讲解 Next数组视频讲解 manacher视频讲解 kmp 扩展kmp manacher 提供一种我认为比较好用的模板 //求解原串中包含多少模式串，模式串可以互相覆盖，不能覆盖的稍微修改一下即可 char ori[N*100], pat[N];//ori为原串，pat为模式串 int Next[N]; void get_next(char *pat) { int i = 0, j = -1; Next[0] = -1;

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1274 参考博客：https://mp.weixin.qq.com/s?__biz=MzUzMjU2NjYxMA==&mid=2247483728&idx=1&sn=85f272a7a184168595365c409832b90d&scene=21#wechat_redire...

ac自动机 参考博客：https://blog.youkuaiyun.com/bestsort/article/details/82947639 #include<queue> #include<cstdlib> #include<cmath> #include<cstdio> #include<string> #include<cstring...