回溯
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
希罗又一次睁开眼睛回到过去。她能带回的,只有一条被抹掉了一段的时间线记录。
二阶堂希罗的魔法是【死亡回溯】:死后回到过去的某个时间点,带着别的世界线的见闻重来。
回溯会留痕。每重来一次,时间线记录就被抹去其中一段,那段发生过什么她带不回来,只剩一个占位符,记着「这里本来有一段经历」。
现在有两条记录。第一条 是被改写过的模板,只含小写字母和至多一个星号 *(一个都没有也算合法),;星号就是被抹掉的那段,可以换成任意长度(含 0)的小写串。第二条 是真实发生过的完整记录,只含小写字母,。
把 里的星号换成某段内容,能让 与 完全吻合吗。替换后长度也要和 一样。
有星号时,记星号左边为 、右边为 :这等于要求 能切成「左部 + 被抹掉的一段 + 右部」,左部等于 、右部等于 ,且两段不重叠,即 。
里没有星号的话,就要求 与 完全相同,多一个字符少一个字符都不行。
输入格式
两行。第一行 (小写字母与至多一个 *,),第二行 (只含小写字母,)。行内无空格。
输出格式
能输出 Yes,不能输出 No。
样例
ab*cd
abzcd
Yes
ab*cd
abzce
No
ab*ba
aba
No
abcde
abcde
Yes
ab
abc
No