Match or Not

题目描述

给定由小写英文字母和问号 $?$ 组成的字符串 $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

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$当 $x=0$ 时，$S'$ 等于 $?c$。在这里，我们可以将 $S'$ 的第 $1$ 个字符 $?$ 替换为 $b$，并将 $T$ 的第 $2$ 个字符 $?$ 替换为 $c$，使得 $S'$ 等于 $T$，因此 $S'$ 与 $T$ 匹配。于是第一行应输出 $Yes$。
当 $x=1$ 和 $2$ 时，$S'$ 分别为 $ac$ 和 $a?$，它们都不与 $T$ 匹配。因此第二行和第三行应输出 $No$。

标签: AtCoder|abc287D

来源

AtCoder|abc287D