2025年4月7日
浅谈 AC 自动机相关
摘要： 首先考虑在序列上是怎么做 KMP 的。$\to$ 远古题解（写的什么破烂东西）。 大致就是记录一个 $nxt$ 数组，表示前后缀最大匹配长度。对于该数组的计算，不断跳 $nxt$ 找候选项，匹配同理。 考虑多串匹配要怎么做。 多串，首先想到建 Trie 树然后在上面搞一些什么科技。 匹配，联想到 K 阅读全文
posted @ 2025-04-07 19:53 Conan15 阅读(18) 评论(0) 推荐(0)