atcoder.jp ACPCVC20200120のCで出ました このセグ木の使い方が少し教育的と感じたため、メモとして記述してみます。問題文 個のマスがある。コマを２つ持っていて、コマはそれぞれマス にある。 マス にどちらかのコマを移動させるというクエリを 個処理す…

atcoder.jp$0$ か $1$ を末尾に挿入,末尾削除をする操作を $N$ 回行って、最終的に文字列 $S$ にする操作列の場合の数を求める問題。 $1 \leq N \leq 5000$ と大きい。解法実は、同じ長さの文字列であれば操作列の場合の数は全て同じになる。なぜなら、操作…