87 #ABC110C. [ABC110C] String Transformation

[ABC110C] String Transformation

题目描述

英小文字のみからなる文字列 S S , T T が与えられます。

文字列 S S に対して、次の操作を何度でも行うことができます。

操作: 2つの異なる英小文字 c1 c_1 , c2 c_2 を選び、S S に含まれる全ての c1 c_1 c2 c_2 に、c2 c_2 c1 c_1 に置き換える

0 0 回以上操作を行って、S S T T に一致させられるか判定してください。

输入格式

入力は以下の形式で標準入力から与えられる。

S S T T

输出格式

S S T T に一致させられる場合は Yes、そうでない場合は No を出力せよ。

题目大意

您会得到由小写英文字母组成的字符串 SSTT

您可以在 SS 上多次执行以下操作:

操作:选择两个不同的小写英文字母 c1c_1c2c_2,然后将每次出现的 c1c_1 替换为 c2c_2,并将每次出现的 c2c_2 替换为 c1c_1

通过执行零次或更多次操作,确定 SSTT 是否可以相等。

azzel
apple
Yes
chokudai
redcoder
No
abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu
Yes

提示

制約

  • 1  S  2 × 105 1\ \leq\ |S|\ \leq\ 2\ \times\ 10^5
  • S = T |S|\ =\ |T|
  • S S , T T は英小文字のみからなる

Sample Explanation 1

次のように操作を行えば、azzelapple にできます。 - c1 c_1 として e を、c2 c_2 として l を選ぶと、azzelazzle になる - c1 c_1 として z を、c2 c_2 として p を選ぶと、azzleapple になる

Sample Explanation 2

どのように操作を行っても chokudairedcoder にできません。