だいたい競プロこの広告は、90日以上更新していないブログに表示しています。通りの部分文字列を考えればいい。ある長さがLの文字列xが答えになるかどうかは、前からL文字がx以下であればL文字進めて、xより大きければL-1文字進める、を末尾まで繰り返して、進めた回数がK+1回以下かどうかで調べられる。これは、O(|S|^2)かかるのでTLEする。すればいいかというと、答えを二分探索すればよい。Arrayを構築すればよい。Array上を二分探索すればよい(ただし長さがL以下のsuffixは取り除く)。arrayを構築しているので(蟻本でいうと)rankを用いて簡単に求められる。Aにe-monさんと出た。(1)はてなブログをはじめよう!n_knuuさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。