2019年8月23日
AC自动机
摘要： AC自动机 AC自动机 概念 ： 用于 多模式串与文本串匹配 ，也是字符串匹配算法之一。 方法就是把模板建成一个大的状态转移图，相当于 Trie树 + KMP 。 理解 ： 匹配方法： 用模板串建立Trie树，给每个节点加上失配边也就是 fail标记 （用于失配后的转移，类似KMP中的next[ ] 阅读全文
posted @ 2019-08-23 21:44 A_sc 阅读(167) 评论(0) 推荐(0) 编辑