摘要: AhoCorasick(AC)自动机相当于KMP的加强版,可用于多模板匹配。AC自动机是由Trie加上失配边组成的。 f代表失配边val用来标记终端结点由于同一个结点可能对应多个字符串的结尾,所以last用来表示此结点沿着失配边走的前一个终端结点,last也叫做后缀链接 刘汝佳大神的模板代码: 当然 阅读全文
posted @ 2019-07-16 23:00 Hanasaki 阅读(252) 评论(0) 推荐(0)