omochan's diary

2020-01-28から1日間の記事一覧

2020-01-28

DISCO presents ディスカバリーチャンネル コードコンテスト2020 本戦C: Smaller-Suffix-Free Sequences

https://atcoder.jp/contests/ddcc2020-final/tasks/ddcc2020_final_c本番はさんざんでしたが…良問です。実はiにおける答えはiS[j...N]を満たす最小のindexです。つまり、suffix array順でiがjの後に来るものを 見れば良いです。O(NlogN)となります。証明はe…

はてなブックマーク - DISCO presents ディスカバリーチャンネル コードコンテスト2020 本戦C: Smaller-Suffix-Free Sequences
DISCO presents ディスカバリーチャンネル コードコンテスト2020 本戦C: Smaller-Suffix-Free Sequences
プロフィール
id:omochangram id:omochangram
読者です 読者をやめる 読者になる 読者になる
検索
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
最新記事
  • yukicoder: No.1062 素敵なスコア
  • Codeforces Round #616 (Div. 1)
  • AOJ2445: MinimumCostPath
  • AOJ2327: Sky Jump
  • DISCO presents ディスカバリーチャンネル コードコンテスト2020 本戦C: Smaller-Suffix-Free Sequences
月別アーカイブ
omochan's diary omochan's diary

Powered by Hatena Blog | ブログを報告する

スターをつけました

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる