競技プログラミングeditorialなどを見ながら埋めたのでその記録。C長さごとに分類して、長さのペア同士でmapで最小コストを保持しながら尺取りのノリでずらしていくと解ける。D実験してみると初手で1より大きい最小の約数で割るのが最適に見えるのでそれをもとにdpをやると通る。Edp[元の文字列の位置][分割数]を考える。元の文字列を一文字増やすという更新と、一致している分だけ両方先に進めるという更新をする。文字列の一致判定はハッシュを使った。F何も考えずにその頂点から生えてる辺の数で各辺を等分割するだけ。検索はてなブログをはじめよう!gasinさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。