传统题 1000ms 256MiB

卡牌游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小琳和小轩在玩卡牌整理游戏。他们各自有一副由数字卡牌组成的牌组(卡牌上的数字为 0-9 的整数),然后约定可以通过以下规则修改小琳的牌组 AA

操作规则包含两种:

  1. 每次选择两个不同的数字 n1n_1n2n_2 ,然后把牌组 AA 中所有数字为 n1n_1 的卡牌换成 n2n_2 ,同时所有数字为 n2n_2 的卡牌换成 n1n_1
  2. 选择牌组 AA 中的任意两张不同位置的卡牌,交换它们的位置。

例如,如果 A=[2,5,5,7,8]A = [2,5,5,7,8],交换数字 5 和 7 后,AA 会变成 [2,7,7,5,8][2,7,7,5,8];如果交换第 2 张和第 4 张卡牌的位置,会变成 [2,7,5,5,8][2,7,5,5,8]

如果小琳可以通过若干次(包括零次)上述操作,使得牌组 AA 最终和小轩的牌组 BB 完全相同,则小琳获胜。请你作为裁判,判断小琳能否获胜。

输入格式

第一行输入一个整数 tt,表示测试数据的组数。 接下来 tt 组数据,每组数据包含两行,每行一个由数字组成的字符串(不包含空格,每个字符代表一张卡牌的数字),分别表示牌组 AABB

输出格式

对于每组测试数据,若小琳可以获胜,输出 Yes ;否则,输出 No

样例输入

4
29978
25587
1357924680
9876543210
0123456789
8765432109
25587
29789

样例输出

Yes
Yes
Yes
Yes

样例解释

  1. 第1组测试数据解释A=29978A=\text{29978}B=25587B=\text{25587} 可通过两次操作 1 完成转换:

    • 选择 n1=7n_1=7n2=8n_2=8,将 AA 中所有 7 和 8 交换,得到 29987\text{29987}
    • 选择 n1=9n_1=9n2=5n_2=5,将 AA 中所有 9 和 5 交换,得到 25587\text{25587},与 BB 一致。
  2. 第4组测试数据解释A=25587A=\text{25587}B=29789B=\text{29789} 可通过三次操作 1 和一次操作 2 完成转换:

    • 选择 n1=5n_1=5n2=7n_2=7,交换所有 5 和 7,得到 27785\text{27785}
    • 选择 n1=5n_1=5n2=9n_2=9,交换所有 5 和 9,得到 27789\text{27789}
    • 选择 n1=7n_1=7n2=9n_2=9,交换所有 7 和 9,得到 29987\text{29987}
    • 交换第 3 个位置的 9 和第 4 个位置的 8,得到 29789\text{29789},与 BB 一致。

数据规模

对于 100%100\% 的数据,满足以下条件:

  • t20t \le 20
  • 每组测试数据中,读入的牌组字符串 AABB 的长度在 [1,2×105][1, 2 \times 10^5] 之间。
  • 两个字符串均由 0-9 的数字组成。
  • 每组测试数据中,字符串 AABB 的长度相同。

test_2026/02/02

未认领
状态
已结束
题目
6
开始时间
2026-2-2 19:30
截止时间
2026-2-10 21:00
可延期
24 小时