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