徐老师的加密破解
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
屠龙勇者终有一日变为恶龙！徐老师最近经常受到黑客攻击服务器，破解账号，于是徐老师决定自己也去学习一下网络安全和 $CTF$ 知识，他要用魔法打败魔法！
在学习了几天加密知识以后，徐老师学会了一种简单的加密算法—— `替代加密算法`
这种加密算法需要提前设计一张字母映射表 ${X,Y}$，其中 $X,Y$ 分别是一个长度为 $26$，且每个小写字母出现恰好一次的 的字符串，并且不允许有字母重复，接下来这张映射表的映射关系即为 $X_i \rightarrow Y_i$
例如 $a\rightarrow b,b \rightarrow c,c \rightarrow a,d \rightarrow d,\dots$，表示将明文中的 $a$ 全部替换成 $b$，将所有 $b$ 替换成 $c$，将所有 $c$ 替换成 $a$，将所有 $d$ 替换成 $d$，...
例如一个密码 $aabccd$ 经过上述距离的字母映射表加密后会变成 $bbcaad$
现在徐老师决定尝试破解一下石老师的服务器密码，现在徐老师已经悄咪咪的看到了石老师在某一次登录时使用的密码 $A$（物理破解），又通过网络嗅探截取了这段密码被加密以后发送出去的密码 $B$
现在徐老师想知道，石老师的服务器加密是否有可能采用的是 `替代加密算法`，如果有可能请输出 "Yes"，不可能则输出 "No"
输入格式
本题采用多组测试数据输入第一行包含一个整数 $T$ 表示测试数据数量
对于每组测试数据输入包含两行字符串 $A,B$，分别表示石老师的密码和加密后的密码
| 测试点编号 | 特殊性质 |
|:---: | :---: |
|$1 \sim 2$|保证 $A,B$ 字符串中字母都不重复|
|$3 \sim 4$|保证 $A$ 中字母不超过 $5$ 种|
|$5$|无|
对于所有数据保证：$\sum{|A|} \leq 10^5,|A| = |B|$，输入只包含小写字母
输出格式
对于每组测试数据输出一行，如果石老师的服务器加密可能采用的是 `替代加密算法` 则输出 "Yes"，否则输出 "No"样例
5
abcdef
abcdef
abbbbb
caaaaa
abbbbb
cccccc
iloveyou
abcdefgh
iloveyou
abcdefcgYes
Yes
No
No
Yes23CSP-J秋季普及组模拟赛(7)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-10-3 12:00
- 结束于
- 2023-10-13 12:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 53
