問題一覧 > 通常問題

No.2629 A replace B replace C

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

問題文

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

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

制約

  • $1 \le N \le 2 \times 10^5$

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

入力

$N$
$S$
$T$

出力

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

サンプル

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

$S_1$= A を B に、$S_2$= B を C に置き換えると、 $T$ に一致します。

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

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