3/11(土)のAtCoder Beginner Contest 293で、Mo'sアルゴリズムを使って解く問題が出題されました。 コンテスト中手も足も出ませんでしたので、該当の問題と過去問をいくつか解きました。 解いた問題 atcoder.jp atcoder.jp atcoder.jp 感想 AtCoder Beginner…

A - Swap Odd and Even 問題 https://atcoder.jp/contests/abc293/tasks/abc293_a 文字列をこのように入れ替えます。問題文に加えて 入力例、出力例で何をするかはっきりしました。 B - Call the ID Number 問題 https://atcoder.jp/contests/abc293/tasks/a…

昔Qiitaに投稿した記事に関して、追加の気づきがありましたので書き残しておきます。 qiita.com ABC241 D - Sequence Queryの問題をGo言語でmultisetに関わるデータ構造をemirpasic/godsの赤黒木を利用して解くアプローチをしました。 手元とジャッジとでラ…