传统题 1000ms 256MiB

回溯

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

题目描述

希罗又一次睁开眼睛回到过去。她能带回的,只有一条被抹掉了一段的时间线记录。

魔女审判

二阶堂希罗的魔法是【死亡回溯】:死后回到过去的某个时间点,带着别的世界线的见闻重来。

回溯会留痕。每重来一次,时间线记录就被抹去其中一段,那段发生过什么她带不回来,只剩一个占位符,记着「这里本来有一段经历」。

现在有两条记录。第一条 PP 是被改写过的模板,只含小写字母和至多一个星号 *(一个都没有也算合法),1≤∣P∣≤2×1051\le |P|\le 2\times 10^5;星号就是被抹掉的那段,可以换成任意长度(含 0)的小写串。第二条 TT 是真实发生过的完整记录,只含小写字母,1≤∣T∣≤2×1051\le |T|\le 2\times 10^5。

把 PP 里的星号换成某段内容,能让 PP 与 TT 完全吻合吗。替换后长度也要和 TT 一样。

有星号时,记星号左边为 LL、右边为 RR:这等于要求 TT 能切成「左部 + 被抹掉的一段 + 右部」,左部等于 LL、右部等于 RR,且两段不重叠,即 ∣L∣+∣R∣≤∣T∣|L|+|R|\le |T|。

PP 里没有星号的话,就要求 PP 与 TT 完全相同,多一个字符少一个字符都不行。

输入格式

两行。第一行 PP(小写字母与至多一个 *,1≤∣P∣≤2×1051\le |P|\le 2\times 10^5),第二行 TT(只含小写字母,1≤∣T∣≤2×1051\le |T|\le 2\times 10^5)。行内无空格。

输出格式

能输出 Yes,不能输出 No。

样例

ab*cd
abzcd
Yes
ab*cd
abzce
No
ab*ba
aba
No
abcde
abcde
Yes
ab
abc
No

第四次训练附加题:思维专场

未参加
状态
已结束
规则
XCPC
题目
10
开始于
2026-11-9 19:00
结束于
2026-11-18 19:00
持续时间
216 小时
主持人
参赛人数
34