AT_abc403_b [ABC403B] Four Hidden

题目描述

[problemUrl]: https://atcoder.jp/contests/abc403/tasks/abc403_b 给定一个由小写字母和 `?` 组成的字符串 $T$,以及一个仅由小写字母组成的字符串 $U$。 字符串 $T$ 是通过将某个仅由小写字母组成的字符串 $S$ 中的恰好 $4$ 个字符替换为 `?` 而得到的。 请判断是否存在这样的 $S$,使得 $S$ 包含 $U$ 作为连续子字符串。

输入格式

输入通过标准输入给出,格式如下: > $T$ > $U$

输出格式

如果存在可能的 $S$ 包含 $U$ 作为连续子字符串,则输出 `Yes`;否则输出 `No`。

说明/提示

### 约束条件 - $T$ 是长度为 $4$ 到 $10$ 的由小写字母和 `?` 组成的字符串 - $T$ 中恰好包含 $4$ 个 `?` - $U$ 是长度为 $1$ 到 $|T|$ 的仅由小写字母组成的字符串 ### 样例解释 #1 例如,当 $S$ 为 `takanashi` 时,它包含 `nashi` 作为连续子字符串。 ### 样例解释 #2 无论 `?` 被替换为何种字符,$S$ 都不可能包含 `snuke` 作为连续子字符串。 翻译由 DeepSeek V3 完成