#aBC301C. [ABC301C] AtCoder Cards

[ABC301C] AtCoder Cards

AT_abc301_c [ABC301C] AtCoder Cards

题目描述

在 AtCoder 社,使用卡牌的 11 人游戏非常流行。
每张用于游戏的卡牌上都写有一个小写英文字母或 @,并且每种卡牌的数量都足够多。
游戏按照以下步骤进行:

  1. 将卡牌等量地排成两列。
  2. 可以将 @ 卡牌替换为 atcoder 中的任意一种卡牌。
  3. 如果两列完全一致,则获胜;否则失败。

为了赢得这场游戏,你决定作弊:

  • 在步骤 11 之后的任意时刻,你可以自由地重新排列每一列中的卡牌。

给定在步骤 11 后排好的两列,分别用字符串 SSTT 表示。请判断在允许作弊的情况下,你是否能够获胜。

输入格式

输入以以下格式从标准输入读入。

SS TT

输出格式

如果允许作弊后可以获胜,输出 Yes;否则输出 No

输入输出样例 #1

输入 #1

ch@ku@ai
choku@@i

输出 #1

Yes

输入输出样例 #2

输入 #2

ch@kud@i
akidu@ho

输出 #2

Yes

输入输出样例 #3

输入 #3

aoki
@ok@

输出 #3

No

输入输出样例 #4

输入 #4

aa
bb

输出 #4

No

说明/提示

限制条件

  • S,TS,T 仅由小写英文字母和 @ 组成。
  • S,TS,T 的长度相等,且 1S=T2×1051 \leq |S| = |T| \leq 2 \times 10^5

样例解释 1

通过巧妙地替换 @,可以使两列都变为 chokudai,从而一致。

样例解释 2

通过作弊并巧妙地替换 @,可以使两列都变为 chokudai,从而一致。

样例解释 3

即使作弊,也无法获胜。

由 ChatGPT 4.1 翻译