この問題かなり難しく感じました. よく観察すると典型に落とし込めるということで,記事にしました. 問題概要 文字列 $ S = S_1S_2 \cdots S_{|S|} $ のコストを次のように定義する. $ 1 \leq i < j \leq |S| $ のようなペア $ (i,j) $ であって, $ S_i …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。