传统题 1000ms 256MiB

纸条游戏

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

题目描述

小 A 和小 B 在玩一个纸条游戏。他们各自写下一个由小写字母组成的字符串 SSTT ,然后约定可以通过以下规则修改 SS

操作规则包含两种:

  1. 每次选择两个不同的小写字母 c1c_1c2c_2 ,然后把 SS 中所有的 c1c_1 替换成 c2c_2 ,同时所有的 c2c_2 替换成 c1c_1
  2. 选择 SS 中的任意两个不同位置上的字符,交换他们的位置。

例如,如果 S=appleS = \text{apple},交换 a\text{a}p\text{p} 后,SS 会变成 paale\text{paale}

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

输入格式

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

输出格式

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

样例输入

4
azzel
apple
chokudai
redcoder
abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu
apple
aezel

样例输出

Yes
No
Yes
Yes

样例解释

  1. 第1组测试数据解释S=azzelS=\text{azzel}T=appleT=\text{apple} 可通过两次操作 1 完成转换:

    • 选择 c1=ec_1=\text{e}c2=lc_2=\text{l},将 SS 中所有 e\text{e}l\text{l} 交换,得到 azzle\text{azzle}
    • 选择 c1=zc_1=\text{z}c2=pc_2=\text{p},将 SS 中所有 z\text{z}p\text{p} 交换,得到 apple\text{apple},与 TT 一致。
  2. 第4组测试数据解释S=appleS=\text{apple}T=aezelT=\text{aezel} 可通过三次操作 1 和一次操作 2 完成转换:

    • 选择 c1=pc_1=\text{p}c2=ec_2=\text{e},交换所有 p\text{p}e\text{e},得到 aeelp\text{aeelp}
    • 选择 c1=pc_1=\text{p}c2=zc_2=\text{z},交换所有 p\text{p}z\text{z},得到 aeelz\text{aeelz}
    • 选择 c1=lc_1=\text{l}c2=zc_2=\text{z},交换所有 l\text{l}z\text{z},得到 aeezl\text{aeezl}
    • 交换第 3 个位置的 e\text{e} 和第 4 个位置的 z\text{z},得到 aezel\text{aezel},与 TT 一致。

数据规模

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

  • t<=20
  • 每组测试数据中,读入字符串 SSTT 的长度在 [1,2×105][1, 2 \times 10^5] 之间。
  • 两个字符串均由英文小写字母组成。
  • 每组测试数据中,字符串 SSTT 的长度相同。

王老师_区赛复习1_COPY版本

未认领
状态
已结束
题目
8
开始时间
2025-11-8 0:00
截止时间
2025-12-6 23:59
可延期
24 小时