Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature ...
分类：
其他好文 时间：
2019-08-08 23:18:32
阅读次数：
106
题目 Description Input Output 题解 显然用是AC自动机来解决 先说一下没人写的正解 二进制分组， 建$O(lgm)$个AC自动机。 定义AC自动机的size为这个AC自动机中的字符串个数。 当两个AC自动机size相等时合并这两个AC自动机。时间复杂度$O(mlgm)$ 下 ...
分类：
其他好文 时间：
2019-08-07 09:28:23
阅读次数：
103
AC自动机不是自动AC机 简介 看dalao们AC自动机的Blog，大多数奆奆都会感性地说： AC_automation = KMP+TRIE 然而在我重蹈覆辙辗转反侧n次后才明白，这东西说了等于没说。 AC自动机是一种有限状态自动机（说了等于没说），它常被用于多模式串的字符串匹配。 在学完AC自动 ...
分类：
其他好文 时间：
2019-08-03 09:13:17
阅读次数：
104
先存代码 AC自动机（简单版） AC自动机（加强版） AC自动机（二次加强版） 单词 ...
分类：
其他好文 时间：
2019-08-02 22:23:48
阅读次数：
102
#include using namespace std; const int maxn=2000101; struct node { int son[30],flag,fail,ans; void clear() { memset(son,0,sizeof(son)); fail=flag=0; ... ...
分类：
其他好文 时间：
2019-07-31 11:26:17
阅读次数：
65
Description 给定若干模式串，求是否存在一个无限长的文本串使得所有模式串均不能在此文本串中匹配。 Solution 这是一道AC自动机的变式，我们首先将这些模式串在Trie树上存储，以便AC自动机的操作。 我们这样思考：在我们存储Trie时，我们将每一个串的末尾标记一下，表示这是一个模式串 ...
分类：
其他好文 时间：
2019-07-29 10:16:54
阅读次数：
87
AC自动机 这两天进军AC自动机算法，越做越觉得这种算法的灵活与高效，接下来对这阵子的学习做个总结。 AC自动机，当然它最主要的作用是自动帮你AC题目多模式串的匹配，也就是字典树trie和kmp的结合，再深入讲就是把kmp中失配时跳转的思想运用到trie上！ 1.AC自动机构建 对于构建，基本上都是 ...
分类：
其他好文 时间：
2019-07-27 22:19:15
阅读次数：
159
基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类：
其他好文 时间：
2019-07-27 09:39:46
阅读次数：
96
