摘要：
KMP 自动机，实际上就是存储单个模式串的 AC 自动机。 在求出模式串的 \(next\) 数组后，便可以利用 \(next\) 数组来构造 KMP 自动机。 状态定义 \(to_{i,j}\)：考虑模式串的前 \(i\) 个字符构成的前缀。往末尾添加一个字符 \(j\)，形成新串末尾位置的 \( 阅读全文
posted @ 2026-06-30 16:09
小橘奏
阅读(11)
评论(0)
推荐(0)
摘要：
E. Prefix Function Queries Q：给定一个仅由小写字母构成，长度为 \(n\) 字符串 \(s\)。\(q\) 次查询，每次查询给定一个长度为 \(m\) 的字符串 \(t\)，求将 \(t\) 接在 \(s\) 后面时，新部分的每个位置的 \(next\) 值。 \(n \ 阅读全文
posted @ 2026-06-30 15:57
小橘奏
阅读(7)
评论(0)
推荐(0)
摘要：
F. Tree Coloring 为 \(n\) 个结点分配 \(n\) 种颜色，求给定的 \(n-1\) 条限制均不违反的方案数。 设 \(f(k)\)：钦定其中的 \(k\) 条限制必须违反，钦定的总方案数。 对于每条违反的限制，可以看作是两个颜色的合并（即在树中，颜色 \(c\) 必须是 颜色 阅读全文
posted @ 2026-06-30 00:37
小橘奏
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号