競技プログラミングにハマるプログラマのスレ 184

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

750: 2024/06/18(火)18:04 AAS
インコvsインコ

751: 2024/06/18(火)18:05 AAS
それ以前に年収と企業tierを同一視してる典型的インコだとバカにしてるんですよ

752: 2024/06/18(火)18:05 AAS
GAFAM以外はインコです

753: 2024/06/18(火)18:06 AAS
童貞は人口の再生産ができず滅びるのでTier F-です

754: 2024/06/18(火)18:06 AAS
アクセンチュアに嫉妬って発想が出てくるの確実にUT卒ではないよな

755: 2024/06/18(火)18:08 AAS
優秀かどうかは年収で決まります

756: 2024/06/18(火)18:08 AAS
河野agerの次はアクセンチュアagerか
インコは絶妙にしょうもないレベル帯をageるのが本当に好きだな

757: 2024/06/18(火)18:10 AAS
インコ向け就活サイトをバカにされて発狂インコ

758: 2024/06/18(火)18:11 AAS
ABC353Eのフレンズが紹介してる、ヒストグラムの最大長方形問題と同様の考え方でLCPを解くやつって典型？

759(1): 2024/06/18(火)18:12 AAS
ひろゆきもポテ黄だからスレ基準だとインコだけど優秀だしな

760(1): 2024/06/18(火)18:19 AAS
最大長方形と認識してなかったが、ソート順に並べてLCPテーブルをもとにガチャガチャやるのはド典型じゃね

761: 2024/06/18(火)18:24 AAS
>>760
なるほどーありがとう
Twitterでワード検索かけてもこれについて解法ツイートしてる人が2人しかいなくて、なんだこれはになってた

762: 2024/06/18(火)18:28 AAS
最大長方形パートは別として、LCP table使うのは大体suffix arrayとセットでやることが多いテクなので、そういう問題解いてたらかなり思いつきやすいはず

763: 2024/06/18(火)18:32 AAS
なるほど
勉強になります

764: 2024/06/18(火)18:45 AAS
>>759
ひろゆきは2chを作ったからポテ橙だな

765: 2024/06/18(火)18:45 AAS
問題集まってんのはこのページのSuffixArray,LCPあたりとか？
https://blog.hamayanhamayan.com/entry/2017/03/25/005452
どちらかというとセグ木と組み合わせることが多いな

766(1): 2024/06/18(火)18:53 AAS
LCPテーブルにセグ木って何乗せるの

767: 2024/06/18(火)18:53 AAS
わざわざありがとう
セグ木と組み合わせることもあるんだね

768: 2024/06/18(火)18:55 AAS
LCPのrangeminqueryにセグ木使うのはライブラリ盆栽足りてないと思うので

769: 2024/06/18(火)19:01 AAS
二分探索十分速いし、構築も速いからセグ木でいいかなと思ってたけど、もっといい方法がある？