#abc287d. [abc287_d]Match or Not

[abc287_d]Match or Not

给定两个字符串 SSTT(其中 S|S| 表示字符串 SS 的长度),对于 x=0,1,...,Tx=0,1,...,|T| 依次求解如下问题:

UUSS 的前 xx 个字符与最后 Tx|T|-x 个字符组成的字符串,是否存在一种方式使得将 TTUU 中的每一个 ? 替换成任意的小写字母使得 T=UT=U?如果存在,输出 Yes,否则输出 No

数据范围:

对于 100%100\% 的数据:1T<S3×1051\leq |T|<|S|\leq 3\times 10^5SSTT 均只由小写字母和 ? 组成。