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