連長圧縮でデータを管理するとよい。連長圧縮とは、文字と文字の数の配列で文字列を管理する方法。同じ文字の繰り返しが多い文字列などは、これでかなりデータを圧縮できる。 C - Move Segment 類題たちはこちら。 AtCoder NoviSteps

与えられたクエリを使って、文字列を変換する問題。 クエリの回数分、文字列を走査しているとTLEになってしまう。 アルファベットは高々２６文字であることに注目する。 そうすると、クエリを使用して、アルファベットの変換テーブルを作る。そうすれば、あ…