問題一覧 > 通常問題

No.2629 A replace B replace C

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 118
作問者 : tassei903 / テスター : noya2 👑 potato167
2 ProblemId : 10663 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-02-16 17:47:52

問題文

A , B , C からなる長さ NN の文字列 SS, TT が与えられます。 SS に以下の操作を 00 回以上することで、 SS を TT に一致させることができるか判定してください。

  • SS の中の A, B を一つずつ選び、 選んだ A を B に置き換えて、選んだ B を C に置き換える。

制約

  • 1≤N≤2×1051 \le N \le 2 \times 10^5

  • S,TS, T は A,B,Cからなる長さ NN の文字列

入力

NN
SS
TT

出力

SS を TT に一致できるとき Yes 、できないとき No を出力してください。

サンプル

サンプル1
入力
2
AB
BC
出力
Yes

S1S_1= A を B に、S2S_2= B を C に置き換えると、 TT に一致します。

サンプル2
入力
2
BC
AB
出力
No
サンプル3
入力
1
A
C
出力
No
サンプル4
入力
3
ABC
ABC
出力
Yes
サンプル5
入力
4
AAAB
BCCC
出力
Yes

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。