主食は米

主に競プロ備忘録

2018-01-10から1日間の記事一覧

ARC 071 E - TrBBnsformBBtion

問題 問題概要 ABから成る文字列S,Tが与えられる。 次の操作をいくらでも行うことができる。 1. 'AA' -> 'B', 'BB' -> 'A' の変換 2. 'AAA' または 'BBB' の消去 以下のQ個のクエリを処理せよ。 ai,bi,ci,di(1<=i<=Q)が与えられる。 Sの部分文字列S[ai:bi+1]…