分数: 400 点
问题陈述
给你字符串 S 和 T 由小写英文字母和 ?。 在这里, |S| \gt |T| 成立(对于字符串 X, |X| 表示长度 X).
两个字符串 X 和 Y 这样 |X|=|Y| 据说 匹配 当且仅当:
- 一个可以制作 X 等于 Y 通过替换每个
?in X 和 Y 与任意英文字母独立。
解决以下每个问题 x=0,1,\ldots,|T|:
- 让 S' 是长度的字符串 |T| 通过连接第一个获得 x 字符和最后一个 (|T|-x) 的字符 S 不改变顺序。 打印
Yesif S' 和 T 匹配,并且No否则。
约束
- S 和 T 是由小写英文字母和组成的字符串
?. - 1 \leq |T| \lt |S| \leq 3 \times 10^5
输入
输入由标准输入按以下格式给出:
S T
输出
打印 (|T|+1) 行。
的
树的 i- 第行应包含以下问题的答案 x=i-1.
示例输入 1
a?c b?
示例输出 1
Yes No No
当 x=0, S' 等于 ?c。 在这里,我们可以替换 1-st 字符 S', ?,与 b 和 2-nd 字符 T, ?,与 c 使 S' 等于 T,所以 S' 和 T 匹配。 因此, Yes 应打印在第一行。
当 x=1 和 2分别是 S' is ac 和 a?,两者都不匹配 T。 因此, No 应打印在第二行和第三行。
示例输入 2
atcoder ?????
示例输出 2
Yes Yes Yes Yes Yes Yes
示例输入 3
beginner contest
示例输出 3
No No No No No No No No