#D. Problem D. 密码

    传统题 1000ms 256MiB

Problem D. 密码

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

Description

小 W 最近学习了一些密码学知识。其中一种简单的加密方式为取代加密法。 我们这里假设加密过程中用到的为纯小写字符串,在取代加密法中,加密器将明文的每一个字母通 过特定的字母表进行取代,得到密文。 例如我们的字母表为 {a → b, b → a, c → c, d → d, e → e, f → f, . . . , z → z}, 那么一个字符串”aaabbba” 将被替换为”bbbaaab”,一个字符串”boblovesprogramming” 将被替换为”aoalovesprogrbmming”,即明文中的 a 被换成了 b, b 被换成了 a。 注意一个字母表要求每个字母都既能够被代替,也能够被代替到。可以理解为如果一个明文字符串 有 26 种字母,那么密文字符串也有 26 种字母。(后面括号内的内容与本题无关,可以无视)(这个奇怪的要求的原因是,有了这个要求,一个字符串才是一定可以解密的) 现在小 W 的问题是,如果他有一个明文字符串 S,一个密文字符串 T,是否存在一个使用取代加密 法的加密器(或者说是一个字母表)使得 S 能够被替换为 T?

Format

Input

第一行一个整数 P 表示测试数据组数。 接下来 P 组测试数据,每组测试数据两行。 第一行一个字符串 S,第二行一个字符串 T。 保证 ∑|S| ≤ 100000, ∑|T| ≤ 100000,其中 |S| 代表字符串 S 的长度。保证 |S| = |T|。

Output

对于每组测试数据, 如果可以,输出一行一个字符串 Yes, 否则输出一行一个字符串 No。

Samples

5
abcdef
abcdef
abbbbb
caaaaa
abbbbb
cccccc
iloveyou
abcdefgh
iloveyou
abcdefcg
Yes
Yes
No
No
Yes

Limitation

对于 40% 的数据,满足 S 中字符两两不同和 T 中字符两两不同。 对于另外 40% 的数据,满足 S 中只有不超过 5 种字符。

黄金赛

未认领
状态
已结束
题目
4
开始时间
2022-6-21 12:00
截止时间
2022-7-9 11:59
可延期
0 小时