摘要: 题目链接 https://atcoder.jp/contests/agc024/tasks/agc024_f 题解 考虑对每个串都求出它是几个给定的串的子序列。 在 $O(4^n)$ 暴力的基础上考虑优化,状态可以进行如下的压缩:用有序 字符串对 $(S,T)$ 代表当前已有字符串 $S$, 后面还 阅读全文