arrayを作った後に、隣り合う項目同士の最長共通プレフィックスを求めておくやつです。隣同士の最長共通プレフィックスのリストがあると、あとはRMQとか使えば任意の2つのサフィックスの共通プレフィックスが求められたりして便利(らしい)です。かかります...よね*1。arrayで通しているというのです。arrayが構築できる方法について調べてみました。上級者の皆様には「そんな事も知らなかったのか」「蟻本(上級編)に書いてあるぞ」「蟻本読め」「蟻本」と思われることでしょうが青コーダーレベルだと今までそれで困る場面がなかったということでお許しください。*1:蟻本上級編を読めというお叱りはあとで受けます。*2:毎週日曜開催の某コンテストで最近そんな問題が出ました。4/7(日)11:00Qualに限って相談OKなので、有志4人で集まって電源wifi完備なカラオケルームを借りて参加*1全員予選通過ライン(30点)は超えられたので目的は果たせたかと会場でD-smallまで解いて(提出は帰宅後)その後D-largeも解いて終了。RoundTweet広告を非表示にするもっと読むコメントを書く次のページ@naoya_t自然言語処理とか機械学習とか競技プログラミングとか。競プロ精進記録は別ブログ🔒に移しました。yukicoder遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト(2019/9/6開催)の問題を解いてみた。サウスタワー23Fなんで自分に参加権が来たのかよく分からないオンサイトイベントに参加してきた話。146のQ4でN個の点の3次元マンハッタン距離の最大値を求める問題が出たのでメモ。"なお、接尾辞配列を構成するアルゴリズムは他にも多数存在しています。14:00-FORCIAさんで開催されたオンサイトのゆるふわコンテストに参加。過去問コンテスト後に読んだ問題たち。ここで出てくるテクニックもこの機会にぜひ身につけておきたい。