← 返回题目列表

Codeforces · 223/B

B. 两根弦

中文机器翻译题面 查看原题

长度为 |x| 的子序列字符串 s = s1s2... s|s| (其中 |s| 是字符串 s 的长度)是字符串 x = sk1sk2... sk|x| (1 ≤ k1 < k2 < ... < k|x| ≤ |s|)。

你有两个字符串 - s 和 t。让我们考虑字符串 s 中与字符串 t 重合的所有子序列。字符串 s 的每个字符是否至少出现在这些子序列之一中?换句话说,对于所有 i (1 ≤ i ≤ |s|),是否存在这样的子序列 x = sk1sk2... sk|x|对于字符串 s,x = t 并且对于某些 j (1 ≤ j ≤ |x|) kj = i。

输入

第一行包含字符串 s,第二行包含字符串 t。每行仅由小写英文字母组成。给定的字符串非空,每个字符串的长度不超过2·105。

输出

如果字符串 s 的每个字符至少出现在所描述的子序列之一中,则打印“Yes”(不带引号),否则打印“No”(不带引号)。

示例

输入 #1

abab
ab

输出 #1

Yes

输入 #2

abacaba
aba

输出 #2

No

输入 #3

abc
ba

输出 #3

No

注意

在第一个样本字符串 t 中,可以通过三种方式作为子序列出现在字符串 s 中:abab、abab 和 abab。在这些情况下,字符串 s 的每个字符至少出现一次。

在第二个示例中,字符串 s 的第 4 个字符未出现在字符串 t 的任何匹配项中。

在第三个样本中,字符串 s 中没有出现字符串 t。