摘要：简单版$AC$自动机 学之前听别人说起一直以为很难，今天学了简单版的$AC$自动机，感觉海星，只要理解了$KMP$一切都好说。 前置知识： "$KMP$" （有链接） 前置知识：$Trie$树 字典树（$Trie$树）比较简单，就是把许多个单词通过树连接起来。每个点记录一下儿子个数以及是否是单词结尾 阅读全文

摘要：$KMP$ $KMP$算法是用于字符串比配问题的一种高效算法。 思路如下： 考虑如果我们自己做字符串匹配，当两个字符串不匹配时，我们一般不会从头开始，而是找有没有一个前缀和当前匹配过的字符串后缀相同，这样我们就不用从头开始，节省了时间。 $KMP​$的思路就是这样。假如有两个字符串$a​$和$b​$ 阅读全文