匹配与否

题目描述

给定由小写英文字母和 ? 组成的字符串 $S$ 和 $T$。这里 $|S| \gt |T|$ 成立(对字符串 $X$,$|X|$ 表示 $X$ 的长度)。

长度相等的两个字符串 $X, Y$ 被称为「匹配」,当且仅当:可以通过将 $X$ 和 $Y$ 中的每个 ? 独立地替换为任意英文字母,使得 $X$ 与 $Y$ 相等。

对每个 $x = 0, 1, \ldots, |T|$,解决以下问题:

设 $S'$ 为将 $S$ 的前 $x$ 个字符与后 $(|T| - x)$ 个字符按原顺序拼接而成的长度为 $|T|$ 的字符串。若 $S'$ 与 $T$ 匹配,输出 Yes,否则输出 No。

输入格式

输入按以下格式从标准输入给出:

$S$
$T$

输出格式

输出 $(|T| + 1)$ 行。

第 $i$ 行输出 $x = i - 1$ 时的答案。

样例

a?c
b?

Yes
No
No

当 $x = 0$ 时,$S'$ 为 ?c。这里可以把 $S'$ 的第 1 个字符 ? 替换为 b、$T$ 的第 2 个字符 ? 替换为 c,使 $S'$ 与 $T$ 相等,因此 $S'$ 与 $T$ 匹配,第 1 行输出 Yes。

当 $x = 1, 2$ 时,$S'$ 分别为 ac、a?,均与 $T$ 不匹配,因此第 2、3 行输出 No。

atcoder
?????

Yes
Yes
Yes
Yes
Yes
Yes

beginner
contest

No
No
No
No
No
No
No
No

数据范围

• $S$ 和 $T$ 是由小写英文字母和 ? 组成的字符串。
• $1 \leq |T| \lt |S| \leq 3 \times 10^5$