2019年2月23日
简单版AC自动机
摘要： 简单版$AC$自动机 学之前听别人说起一直以为很难，今天学了简单版的$AC$自动机，感觉海星，只要理解了$KMP$一切都好说。 前置知识： "$KMP$" （有链接） 前置知识：$Trie$树 字典树（$Trie$树）比较简单，就是把许多个单词通过树连接起来。每个点记录一下儿子个数以及是否是单词结尾 阅读全文
posted @ 2019-02-23 21:23 Kylin_Seven 阅读(209) 评论(0) 推荐(0) 编辑