2019年8月21日
快速唤醒对AC自动机的记忆
摘要： AC自动机的作用 在给定若干个模式串和少量文本串时进行匹配，在KMP与Trie树的基础上将时间复杂度优化到$O(len)$ AC自动机的思想 将Trie树和KMP结合起来，使得它能在支持多模式匹配的同时能利用失配指针组织模式串匹配阶段的回溯，从而优化时间 AC自动机的实现 insert(string 阅读全文
posted @ 2019-08-21 19:20 chxxxxxx 阅读(205) 评论(0) 推荐(0) 编辑