@morio_progの精進日記

解いた競プロの問題をつらつらと。(AtCoder: morio__)

2018-12-06から1日間の記事一覧

【ARC071】E - TrBBnsformBBtion

問題概要 'A', 'B'のみからなる文字列S, Tが与えられる. Sの部分文字列sについて, 以下の4つの操作を好きなだけ行ってよいとき, Tの部分文字列tに変換することは出来るかという判定クエリにq個答えなさい. 'A'を'BB'にする. 'B'を'AA'にする. 'AAA'を消す. '…