2019年1月3日
【学习笔记】ac自动机&fail树
摘要： 定义 解决文本串和多个模式串匹配的问题； 本质是由多个模式串形成的一个字典树，由tie的意义知道：trie上的每一个节点都是一个模式串的前缀； 在trie上加入fail边，一个节点fail边指向这个节点所代表的前缀的最长后缀节点（除开自身的后缀）； 也就是说如果x->y，那么y所代表的串是x所代表的 阅读全文
posted @ 2019-01-03 22:01 大米饼 阅读(1349) 评论(0) 推荐(3) 编辑