传统题 2000ms 1024MiB

[ABC110C] String Transformation

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

AT_abc110_c [ABC110C] String Transformation

题目描述

给定仅由小写英文字母组成的字符串 SSTT

你可以对字符串 SS 进行如下操作任意次:

操作:选择两个不同的小写英文字母 c1c_1c2c_2,将 SS 中所有的 c1c_1 替换为 c2c_2,同时将所有的 c2c_2 替换为 c1c_1

请判断是否可以通过 00 次或多次操作,使 SS 变为 TT

输入格式

输入以以下格式从标准输入给出。

SS TT

输出格式

如果可以将 SS 变为 TT,输出 Yes,否则输出 No

样例 1

输入

azzel
apple

输出

Yes

样例 2

输入

chokudai
redcoder

输出

No

样例 3

输入

abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu

输出

Yes

说明/提示

限制条件

  • 1S2×1051 \leq |S| \leq 2 \times 10^5
  • S=T|S| = |T|
  • SSTT 仅由小写英文字母组成

样例解释 1

可以按如下方式操作,将 azzel 变为 apple

  • 选择 c1c_1ec2c_2lazzel 变为 azzle
  • 选择 c1c_1zc2c_2pazzle 变为 apple

样例解释 2

无论如何操作,都无法将 chokudai 变为 redcoder

由 ChatGPT 4.1 翻译

初一组20260531上午检查2

未参加
状态
已结束
规则
IOI
题目
20
开始于
2026-5-31 8:30
结束于
2026-5-31 11:30
持续时间
3 小时
主持人
参赛人数
13