← 返回题目列表

AtCoder · abc287_d

G. 匹配与否

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

分数: 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 不改变顺序。 打印 Yes if 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