给定两个字符串 SSS 和 TTT(其中 ∣S∣|S|∣S∣ 表示字符串 SSS 的长度),对于 x=0,1,...,∣T∣x=0,1,...,|T|x=0,1,...,∣T∣ 依次求解如下问题:
令 UUU 为 SSS 的前 xxx 个字符与最后 ∣T∣−x|T|-x∣T∣−x 个字符组成的字符串,是否存在一种方式使得将 TTT 和 UUU 中的每一个 ? 替换成任意的小写字母使得 T=UT=UT=U?如果存在,输出 Yes,否则输出 No。
?
Yes
No
数据范围:
对于 100%100\%100% 的数据:1≤∣T∣<∣S∣≤3×1051\leq |T|<|S|\leq 3\times 10^51≤∣T∣<∣S∣≤3×105,SSS 和 TTT 均只由小写字母和 ? 组成。
使用您的 gxyz 通用账户