iefnah06

摘要： URL https://atcoder.jp/contests/agc044/tasks/agc044_d 解法 考虑实现这两个操作： 查询一个字符的出现次数（直接询问一个 $128$ 位的串，次数就是 $128$ 减去询问答案） 查一个串是否是子序列 先算出每个字符的出现次数，然后我们可以用归并排 阅读全文

摘要： URL https://atcoder.jp/contests/agc044/tasks/agc044_c 解法 考虑三进制的 Trie 树 S 操作可以通过打交换儿子的标记实现 R 操作可以从低到高考虑，如果这一位是 $0/1$ 的话直接改成 $1/2$，$2$ 的话改成 $0$ 继续往高位考虑。 阅读全文