ACL Contest 1

not @not_522

ACLの各言語への移植をまとめました。他にありますか？ docs.google.com/spreadsheets/d…

こたつがめ @kotatsugame_t

atcoderのconvolution、 mod=641 |A|=|B|=61 で壊れるな

matcha1024 @matcha_1024

こどふぉやりたいけどシステムとかよくわからないというか英語がよくわからない

satanic@研究💪 @satanic0258

自作のスニペットたちでACLのpracticeコン全部通せたね

satanic@研究💪 @satanic0258

セグ木上にぶたん書いたこと無かったので書いてみたけど28msしか速くならなかった

satanic@研究💪 @satanic0258

自分のが速いのかどうか，fastio勢がいるとうまく検索できないので自分もfastioを用意しようかという気持ち

opt @opt_cp

部分文字列を「suffix の prefix」に言い換えると，重複分を引くために suffix array が役立ちそう． suffix を辞書順に見ていった時，i+1 番目の suffix の prefix で，今までに見た suffix の prefix と重複するものの個数は，「i 番目と i+1 番目の suffix の LCP の長さ」に等しい

opt @opt_cp

考え方はこういう感じ？ 部分文字列を「suffix の prefix」に言い換えるのはどうやらド典型らしい

maspy @maspy_stars

@opt_cp （競プロに限らず）suffix array の構築において、部分文字列検索ができるというは主要なモチベーションだと思います。

くまくま @kumakumaaaaa__

ALCライブラリの12分の7しかやってませんが対戦よろしくお願いします 目標はレート-20以内に収めること

stoq @stoq_

凸多角形同士の共通部分は、辺の交点と、多角形の頂点でもう片方に含まれる点をまとめて凸包取ったら取得できる（多分）

maspy @maspy_stars

ちょっと寝るー。

しゅんしゅん @shun_skycrew

おはようございます！！

stoq @stoq_

ACLの使い方まだわかってないので今日はやめときます。ACPCで疲れたし

stoq @stoq_

ライブラリが、ないぶらり！w

こたつがめ @kotatsugame_t

眠くなってきました　非常にまずい

ホハム @soiya_ksk

眠いな

not @not_522

Python 3.7以降をサポートすれば良いかな〜と思ってたけど、3.6はまだ切るべきじゃないっぽい？

phocom @_phocom

ACLCに怯えるタイムライン、期末試験直前の大学TLみたいで新鮮

phocom @_phocom

ヤマ張るやつやるか・・・

phocom @_phocom

初手CEやろうかA早解きに集中するか迷うな

phocom @_phocom

600のどっちかにいつものmod1000000007が来てほしい

やむなく @yamerarenaku

10敗ぐらいした記憶があるのに全然割れなくてS+5になれた

not @not_522

ちなみに今のところ3.8じゃないと動かないっぽい

not @not_522

astで変更があったっぽい