传统题 1000ms 256MiB

一次交换

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

题目描述

给定两个长度相同、均由小写英文字母组成的字符串 AA 和 BB,长度记作 nn,1≤n≤2×1051\le n\le 2\times 10^5。

你必须进行一次操作:选定两个不同的下标 i,ji,j(1≤i<j≤n1\le i<j\le n),交换 AiA_i 与 AjA_j,其余位置保持不变。若被交换的两个字符相同,这次操作同样合法;但两个下标不能相同。

判断是否存在一种交换方式,使操作后的 AA 恰好等于 BB。

输入格式

输入两行。第一行是字符串 AA,第二行是字符串 BB。两行均只含小写英文字母,长度相同,记作 nn,且 1≤n≤2×1051\le n\le 2\times 10^5。

输出格式

若存在这样的交换方式,输出 Yes,否则输出 No。

样例

abcd
abdc
Yes
abcd
abcc
No
abcd
abcd
No
aab
aab
Yes

第四次训练附加题:思维专场

未参加
状态
已结束
规则
XCPC
题目
10
开始于
2026-11-9 19:00
结束于
2026-11-18 19:00
持续时间
216 小时
主持人
参赛人数
34