摘要：
一、构建步骤 1.将所有模式串构建成 Trie 树 2.对 Trie 上所有节点构建前缀指针（类似kmp中的next数组） 3.利用前缀指针对主串进行匹配 AC自动机关键点一：trie字典树的构建过程 字典树的构建过程是这样的，当要插入许多单词的时候，我们要从前往后遍历整个字符串， 当我们发现当前要 阅读全文
摘要：
【一. 时间戳（dfn）】 什么是时间戳? 就是每个位置被访问到的次序。 比如说我们对一棵树进行深搜,在深搜中访问的相应次序就被我们称为时间戳。 【二. 树的dfs序】 1.dfs序的作用 维护一系列树上的问题，解决一棵树上的所有后代结点信息的更改和祖先结点有关改变， 通过dfs来记录树的每个顶点的 阅读全文