ホーム
/
作ったもの
/
考えたこと
/
きろく

003 - AB → BAA

解説を読む

実行時間制限: 2sec / メモリ制限: 1024 MB

問題文

 '$\text{A}$'と'$\text{B}$'のみからなる文字列 $S, T$ が与えられます。あなたは、文字列 $S$ に対して以下の操作を 好きな回数(0回でもよい)行うことができます。

  • $S$ に含まれる連続する部分文字列 '$\text{AB}$'を1つ選び、'$\text{BAA}$'に置き換える。

文字列 $S$ を文字列 $T$ に完全に一致させることができるか判定してください。

制約

  • $1 \le |S|, |T| \le 2 \times 10^5$
  • $S, T$ は A, B からなる文字列である

入出力

入力

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

S
T

出力

文字列 $S$ を文字列 $T$ に一致させることができる場合は Yes を、そうでない場合は No を出力せよ。

サンプル

入力例 1

Input
AAB
BAAAA

出力例 1

Output
Yes

入力例 2

Input
BBA
ABB

出力例 2

Output
No

提出

提出はこちらから行えます。

※本システムのジャッジ仕様について
当サイトのジャッジは Google Colaboratory を利用して行われます。 したがって、ジャッジを行う際に Googleアカウントが必要になります。 また、標準的な競技プログラミングのジャッジ環境と必ずしも一致するわけではないことに留意してください。