08 2022 档案
摘要:分析 不难想到使用 Trie 图来模拟匹配的过程。 那么要求的就等价于:判断是否可以从 Trie 图的根节点 出发不经过非法节点找到一个环。 而非法节点则等价于:插入的模式串在 Trie 中对应的叶子节点 、满足 的所有节点 。 最后使用一遍 $\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 分析 考虑状态表示原来在位置 的数有贡献(也就是说在结束操作后它的位置 满足 )的最大值为 。 那么我们有转移方程 ,其中 $(j<i, ~
阅读全文