摘要：分析 不难想到使用 Trie 图来模拟匹配的过程。 那么要求的就等价于：判断是否可以从 Trie 图的根节点 $0$ 出发不经过非法节点找到一个环。 而非法节点则等价于：插入的模式串在 Trie 中对应的叶子节点 $t$、满足 $fail[u]=t$ 的所有节点 $u$。 最后使用一遍 $\text 阅读全文

摘要：https://atcoder.jp/contests/abc179 我的 AC 代码 https://atcoder.jp/contests/abc179/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User=HinanawiTensh 阅读全文

摘要：https://darkbzoj.cc/problem/1109 分析 考虑状态表示原来在位置 $i$ 的数有贡献（也就是说在结束操作后它的位置 $i'$ 满足 $i'= w_i$）的最大值为 $f[i]$。 那么我们有转移方程 $f[i] = \max f[j] + 1$，其中 $(j<i, ~ 阅读全文