2019-12-14から1日間の記事一覧
問題概要 原文はこれ 'A'と'B'からなる文字列$S,T$に対して,次の操作を任意の順番で何回でも行える. 文字列中の1字を選ぶ.それが'A'なら'BB'に,'B'なら'AA'に置換 部分文字列'AAA'か'BBB'を1つ選んで消す 文字列$S,T$($1 \leq |S|, |T| \leq 10^{5}$)が…
問題概要 原文はこれ 'A'と'B'からなる文字列$S,T$に対して,次の操作を任意の順番で何回でも行える. 文字列中の1字を選ぶ.それが'A'なら'BB'に,'B'なら'AA'に置換 部分文字列'AAA'か'BBB'を1つ選んで消す 文字列$S,T$($1 \leq |S|, |T| \leq 10^{5}$)が…