B. 徐老师的问号

    传统题 1000ms 256MiB

徐老师的问号

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

徐老师的问号

题目描述

徐老师给定两个由小写英文字母和 ? 组成的字符串 SSTT,并且 T<S|T|<|S|

每个 ? 都可以独立替换成 aeiou 中的任意一个字母,不能替换成辅音。

对于每个整数 x=0,1,,Tx=0,1,\ldots,|T|,把 SS 的前 xx 个字符与后 Tx|T|-x 个字符拼接成字符串 UxU_x。请判断是否存在一种替换所有问号的方法,使 Ux=TU_x=T

输入格式

第一行输入字符串 SS,第二行输入字符串 TT

  • SSTT 只包含小写英文字母和 ?
  • 1T<S3×1051\le |T|<|S|\le3\times10^5

输出格式

依次输出 T+1|T|+1 行。第 x+1x+1 行输出 xx 对应的答案:可以匹配输出 Yes,否则输出 No

输入输出样例 #1

输入 #1

?a
b

输出 #1

No
No

输入输出样例 #2

输入 #2

?x?
ae

输出 #2

No
Yes
No

说明/提示

样例 1 的 x=1x=1 会比较 ? 和辅音 b。问号只能替换为元音,所以不能匹配。

样例 2 的 x=1x=1 会拼接 SS 的第一个和最后一个字符,两个问号可分别替换为 ae

2026入门组复赛模拟十连测(第一场VP)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-8-17 12:00
结束于
2026-8-24 12:00
持续时间
168 小时
主持人
参赛人数
24