2018年7月13日
AC自动机
摘要： AC自动机 AC自动机比kmp要强，可以解决多模式匹配问题。 假设我们有n个模式串$s_i$，我们可以把它们放到Trie树T中，根据Trie来匹配哪个串被选择（到一个点表示这个点代表的字符被选择了）。但是，有可能遇到失配的情况，失配时该怎么办呢？ 如图，假设现在模式串和原串匹配到abcd，原串的下一 阅读全文
posted @ 2018-07-13 20:09 pechpo 阅读(187) 评论(0) 推荐(0) 编辑