题解：CF2068F Mascot Naming

wmrqwq · 2026-01-26 11:43:29 · 题解

显然有 s_i 有 t 这个子序列是非法的，我们通过构造证明其他情况一定合法：

考虑当前串 S 匹配到对于 t 的每一位 t_i，我们都把所有不含 t_i 的 s_i 加入 S 中，然后接着做 t_{i+1} 即可得到一个构造，由于不含 t 这个子序列，因此一定有一个构造，代码不难写。