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