![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机&&KMP&&后缀数组
文章平均质量分 77
明太鱼
这个作者很懒,什么都没留下…
展开
-
POJ 3691 DNA repair
AC自动机+动态规划 具体题解原创 2014-07-30 00:39:53 · 284 阅读 · 0 评论 -
POJ 1226 substrings
KMP算法原创 2014-07-30 17:05:48 · 335 阅读 · 0 评论 -
后缀数组初识
参考的博客 http://www.cppblog.com/superKiki/archive/2010/05/15/115421.html原创 2014-07-30 17:13:04 · 318 阅读 · 0 评论 -
HDOJ 2243 考研路茫茫——单词情结 AC自动机+矩阵快速求幂和
考研路茫茫——单词情结#include #include #include #include using namespace std; int n,l,sz; int ch[40][26],f[40],last[40],value[40]; long long map[40][40]; void insert (char c[]){ int i = 0; int le原创 2014-07-02 13:19:08 · 619 阅读 · 0 评论 -
KMP算法 AC自动机
线原创 2014-06-25 00:00:51 · 524 阅读 · 0 评论 -
HDU 2825 AC自动机+DP
果然模板需要铅垂百了啊原创 2014-08-13 17:19:40 · 383 阅读 · 0 评论