D - Wide Flip 問題概略 0と1からなる文字列sが与えられる。長さK以上の区間を何回か反転して全てを0にしたい。最大のKを求めよ 制約 1≤|S|≤1051≤|S|≤105 Si(1≤i≤N)Si(1≤i≤N) は 0 または 1 である 解法 K個とK+1個の反転を利用して、左からK+1個目以降のも…

E - Prefix-free Game 問題概略 0,1の高さLの完全二分木でお互いにコマを置いていく。コマが置かれた親と子は使えない。置けなくなったら負け Sn で初期配置が渡される 制約 1≤N≤1051≤N≤105 1≤L≤10181≤L≤1018 s1s1, s2s2, ..., sNsN はすべて相異なる。 {s1,…