mini notes

競技プログラミングの解法メモを残していきます。

第二回 アルゴリズム実技検定 G - ストリング・クエリ

問題:G - String Query

解答:Submission #12844499 - 第二回 アルゴリズム実技検定

解法:(文字種, 文字の個数)で文字列を管理する。文字列の追加はデータ構造の末尾に追加、文字列の削除はデータ構造の先頭を削除するため、dequeを使用する。