ABC381 - D - 1122 Substring

問題

①連続しない（左右の要素と異なる）要素は、$ 1122数列に含まれない。

②ちょうど$ 2連続で現れる要素は、$ 1122数列に含まれる。

③$ 3つ以上連続して現れる要素は、$ 1122数列の左端か右端としてのみ含まれる。

よって与えられた数列を以下の通り変換する。

code: ex.py

① 1 -> 0

② 11 -> 1

③ 1111.. -> 101

この変換によって得た数列上で、$ 0を含まずすべての要素が異なる連続部分列の長さを求めて、それを$ 2倍したものが答え。

このような連続部分列の長さはしゃくとり法で求められるので、解けた。