ac自动机
摘要：
ac自动机 ac自动机的本质就是对于模式串建个图，然后在用文本串通过kmp的方式跑一边，最后返回匹配数。 图是trie树，百度可以看到这种结构的优点。 需要说一下的是match返回最近的一个trie树上的终止节点，非常方便，不用一个一个fail跳 这是KMP没有的 大抵就是这样 下面的代码cur指当 阅读全文
posted @ 2020-02-23 17:48 XJack 阅读(104) 评论(0) 推荐(0) 编辑
2020年2月23日 #