CF1975G Zimpha Fan Club

有一天，Zimpha 随意想出了一个问题。作为“Zimpha 粉丝俱乐部”的一员，你决定来解决这个问题。 给定两个字符串 $s$ 和 $t$，长度分别为 $n$ 和 $m$。两个字符串只包含小写英文字母、`-` 和 `*`。 你需要按照以下规则替换所有的 `*` 和 `-`： - 每个 `-` 必须被替换为任意一个小写英文字母。 - 每个 `*` 必须被替换为任意长度（可能为零）的、只包含小写英文字母的字符串。 注意，你可以将两个不同位置的 `-` 替换为不同的字母，也可以将两个不同位置的 `*` 替换为不同的字符串。 假设 $s$ 和 $t$ 被分别替换成 $s'$ 和 $t'$。现在你想知道，是否存在一种替换方式，使得 $s' = t'$。

第一行输入包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 2 \times 10^6$），分别表示字符串 $s$ 和 $t$ 的长度。 第二行输入长度为 $n$ 的字符串 $s$。保证 $s$ 只包含小写英文字母、`-` 和 `*`。 第三行输入长度为 $m$ 的字符串 $t$。保证 $t$ 只包含小写英文字母、`-` 和 `*`。

对于每个测试用例，如果存在一种替换方式使得 $s' = t'$，输出 "Yes"；否则输出 "No"。 你可以以任意大小写输出 "Yes" 和 "No"（例如，"yEs"、"yes"、"Yes" 和 "YES" 都会被识别为肯定的回答）。

在第二个测试用例中，我们可以将两个字符串都变成 ttklwxx。在 $s$ 中，`-` 被替换为 l。在 $t$ 中，`*` 被替换为空串，第一个和第二个 `-` 被分别替换为 k 和 w。 在第五个测试用例中，我们可以将两个字符串都变成 bulijiojioxdibuliduo。 由 ChatGPT 4.1 翻译