摘要：洛谷传送门 CF 传送门 考虑直接在题目给的 Trie 上 dp，设 \(f_u\) 为打出 \(u\) 结点的串的最小代价。 首先我们有 \(f_u \gets f_{fa_u} + 1\)。 我们有 \(f_u \gets \min\limits_v f_v + t + 1\)，要求 \(u\) 阅读全文

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc304_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc304/tasks/abc304_g "AtCoder 传送门") 首先显然二分答案， 阅读全文

摘要：洛谷传送门 SPOJ 传送门 考虑计算出以 $u$ 为根的子树的 $\text{SG}$ 值。 在 $u$ 子树内选择一个白点 $w$，将 $w \to u$ 上的所有点删去，原树会变成森林，$\text{SG}$ 值即为所有根的 $\text{SG}$ 值异或和。那么 $sg_u = \opera 阅读全文

摘要：洛谷传送门 LOJ 传送门 CF Gym 传送门 思路 先建出来原来 \(n\) 个串的 Trie，再对询问串的反串建 AC 自动机，则一个串 \(S\) 在 AC 自动机上的所有后缀就是不断跳 \(\mathrm{fail}\) 直到根结点。建出 \(\mathrm{fail}\) 树后统计子树和 阅读全文