CF223B Two Strings
题目描述
字符串 $s = s_1 s_2 \dots s_{|s|}$(其中 $|s|$ 表示字符串 $s$ 的长度)的一个长度为 $|x|$ 的子序列是一个字符串 $x = s_{k_1} s_{k_2} \dots s_{k_{|x|}}$,其中 $1 \leq k_1 < k_2 < \dots < k_{|x|} \leq |s|$。
给定两个字符串 $s$ 和 $t$。考虑所有与字符串 $t$ 相同的 $s$ 的子序列。是否满足字符串 $s$ 的每一个字符都至少出现在其中一个这样的子序列中?换句话说,对于所有 $i$($1 \leq i \leq |s|$),是否存在 $s$ 的子序列 $x = s_{k_1} s_{k_2} \dots s_{k_{|x|}}$,使得 $x = t$ 且对于某个 $j$($1 \leq j \leq |x|$),有 $k_j = i$?
输入格式
第一行包含字符串 $s$,第二行包含字符串 $t$。每行仅由小写英文字母组成。给定的字符串非空,每个字符串的长度不超过 $2 \times 10^5$。
输出格式
如果字符串 $s$ 的每个字符都至少出现在一个满足条件的子序列中,则输出 "Yes"(不带引号),否则输出 "No"(不带引号)。
说明/提示
在第一个样例中,字符串 $t$ 可以作为子序列以三种方式出现在字符串 $s$ 中:abab、abab 和 abab。在这些出现方式中,$s$ 的每个字符至少出现一次。
在第二个样例中,字符串 $s$ 的第 4 个字符没有出现在任何 $t$ 的出现中。
在第三个样例中,字符串 $t$ 并未出现在字符串 $s$ 中。
翻译由 DeepSeek V3 完成