摘要:
# [AC自动机](https://www.acwing.com/problem/content/description/1284/) 本质上是 KMP+Trie。 每个节点存储的 $ne$ 类似于 `KMP`,表示最长公共前后缀(前缀可以是从根出发的任意一条路径)。代码可以从 `KMP` 一一对应 阅读全文
摘要:
# [[ABC314G] Amulets](https://www.luogu.com.cn/problem/AT_abc314_g) 考虑如果 $k$ 是固定的,可以二分答案,然后暴力 `check`。 而本题显然不行。 有一个简单的性质:如果我们知道了最多可以打几只怪兽,那么带某种护身符的贡献是 阅读全文