![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
文章平均质量分 83
even_bao
这个作者很懒,什么都没留下…
展开
-
【hdu 2222】Keywords Search
【题目链接】 点击打开链接【算法】 此题是AC自动机模板题 AC自动机是很神奇的算法,简单点来说,就是在一棵字典树上进行KMP,它的应用范围很广,非常实用 这篇博客写得很好,推荐阅读 : http://blog.csdn.net/creatorx/article/details/71100840【代码】 个人觉得我的代码还是写得不错...原创 2018-02-11 23:13:18 · 170 阅读 · 0 评论 -
【TJOI2013】 单词
【题目链接】 点击打开链接【算法】 AC自动机+递推【代码】 #include<bits/stdc++.h>using namespace std;#define MAXN 200const int MAXL = 1e6+5;int i,N;int pos[MAXN+10];char s[MAXN+1][MAXL];temp...原创 2018-02-19 17:38:19 · 242 阅读 · 0 评论