K. 字符串

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

存在一个字符串 $s$ ，它由小写英文字母和可能是零个或多个 ? 组成。

要求斯拉夫人将每个 ? 改为小写英文字母，使字符串 $t$ 成为字符串 $s$ 的子序列(不一定连续)。

如果有符合条件的字符串存在输出 yes，否则输出 no。

第一行包含一个整数 $T$ （ $1≤T≤5000$ ）组测试用例数。

第二行包含一个字符串s（字符串s只有小写字符和"? "组成，（ $1<|s|<100000$ ）

第三行包含一个字符串t（字符串t只有小写字符组成，（ $1 ≤ |t| ≤ |s|$ ）

$|s|$ 代表字符串 $s$ 的长度。

$|t|$ 代表字符串 $t$ 的长度。

如果有符合条件的字符串存在输出 yes，否则输出 no。

4
?????
xbx
a?x
a
ab??x
baaa
aaa
b

yes
yes
no
no