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
AAB
BAAAA
出力例 1
Yes
入力例 2
BBA
ABB
出力例 2
No
提出
提出はこちらから行えます。
※本システムのジャッジ仕様について
当サイトのジャッジは Google Colaboratory を利用して行われます。 したがって、ジャッジを行う際に Googleアカウントが必要になります。 また、標準的な競技プログラミングのジャッジ環境と必ずしも一致するわけではないことに留意してください。
当サイトのジャッジは Google Colaboratory を利用して行われます。 したがって、ジャッジを行う際に Googleアカウントが必要になります。 また、標準的な競技プログラミングのジャッジ環境と必ずしも一致するわけではないことに留意してください。