2023年3月26日
算法学习笔记(20): AC自动机
摘要： AC自动机 前置知识： 字典树：可以参考我的另一篇文章 算法学习笔记(15): Trie（字典树） KMP：可以参考 KMP - Ricky2007，但是不理解KMP算法并不会对这个算法的理解产生影响。 目录AC自动机使用场景算法思想与流程匹配的判断失配树的应用对状态的理解原树与失配树在自动机上 D 阅读全文
posted @ 2023-03-26 14:14 jeefy 阅读(168) 评论(0) 推荐(1) 编辑