PAST5L

https://gyazo.com/9d3a4c94bb870908ddb459d35f181fb0

初回考察

出現箇所は複数あり、どちらを優先して消すかによって最良の結果になったりならなかったりする

https://gyazo.com/b7c90ebc80943d64f71cf6ecc519c5df

うーん、なんらかのグリーディな決め方が存在する？

オーバーラップしてない場合にはどちらからやっても変わらない？

それでも最悪33個オーバーラップしてる。33の階乗は無理

非決定オートマトンでいい感じに処理できないかな

保留

公式解説

この問題を区間DPだとどうすれば気付けるか…