Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 1 + Div. 2)

有為 @uwitenpen

あれ、ちんこ2305からか、まにあうかな

satanic@研究💪 @satanic0258

えーもうあと11分でこどふぉ始まってしまう

satanic@研究💪 @satanic0258

障害発生を感知してこどふぉがこどふぉったりしないかな(？？？)

(nは自然数) @n_vip

twitterがこどふぉった

satanic@研究💪 @satanic0258

前のTinkoffコン撃沈したんだよな

satanic@研究💪 @satanic0258

前のTinkoffコンはcombinedだったのか

Noimin @noisy_noimin

こどふぉぞい

はむこ @hamko_intel

絶対に誤読しない

(nは自然数) @n_vip

チンコフインターンシップ出ます

satanic@研究💪 @satanic0258

ロシア人になることだ

satanic@研究💪 @satanic0258

2,3問確実に解いていきたいね

satanic@研究💪 @satanic0258

がんばるぞい！

(nは自然数) @n_vip

死んでくれ～～～

satanic@研究💪 @satanic0258

こどふぉが苦手すぎでは

beet @beet_aizu

ペナルティなければ+100くらいだったぽいなあ（けわしい

有為 @uwitenpen

んんん、Cの反例がわからぬ

satanic@研究💪 @satanic0258

えーさようなら

はむこ @hamko_intel

暫定29th/2938 oooo- (+2)

satanic@研究💪 @satanic0258

ほな…

Noimin @noisy_noimin

A無証明で適当解を投げてしまったのでめちゃくちゃ怖い

beet @beet_aizu

A 最初のk項求めたらあとは公比a^-k b^k の等比数列の和 B これすき　親から切るか自分から切るかの木DP p_0 != 0のケースいる？ D これもすき　とりあえずSuffixArrayを構築する [lb, ub) でk個並んでるところの幅の最小値が求めたくなる　 これは[lb, ub)がソート済みならO(区間の幅)でできる

satanic@研究💪 @satanic0258

うしさんと仲が良すぎる

beet @beet_aizu

辞書順で降順ソートしておいてクエリごとにsort(sa.begin()+lb,sa.begin()+ub) xがyのprefixのときだけ区間がかぶるのでオーダーはO(S √S log S) なんかならしでなんとかなる気がした

kmjp @kmjp_pc

Bで躓きすぎたしもうグダグダ。ここ数回CFの出来がひどい。

beet @beet_aizu

なんかsort(sa.begin()+lb,sa.end()+ub)としていて無限にバグった