Codeforces Round #427 (Div. 2)

hamayanhamayan @hamayanhamayan

はてなブログに投稿しました #はてなブログ Palindromic characteristics [Codeforces Round #427 (Div. 2) D] - はまやんはまやんはまやん hamayanhamayan.hatenablog.jp/entry/2017/08/…

hamayanhamayan @hamayanhamayan

はてなブログに投稿しました #はてなブログ The penguin's game [Codeforces Round #427 (Div. 2) E] - はまやんはまやんはまやん hamayanhamayan.hatenablog.jp/entry/2017/08/…

tsutaj @tsutaj

これ、よく考えたら RollingHash 使う必要全くなかった (中心を決めて 1 文字ずつ伸ばして回文判定するのを前処理しとけば大丈夫じゃん)

tsutaj @tsutaj

でも偶数文字の回文判定がめんどいことになりそうだなあ、やっぱロリハの方がバグ少なくて良いのかも？

tookunn @tookunn_1213

前のARC-D 解説見ながらごにょごにょしてたらAC出来たけど、あんまり理解できてないなぁ

tookunn @tookunn_1213

arc079.contest.atcoder.jp/submissions/14…

tookunn @tookunn_1213

こういう時は先人の方たちの解説記事をみれば良いことが一般的に知られている

iwashi31 @iwashi31

昨日のこどふぉのD、Editorial見たらｱｱｱｱｱそれはそうとなって撃沈した

iwashi31 @iwashi31

DP苦手マン

iwashi31 @iwashi31

DPテーブルの気持ちになりたい

iwashi31 @iwashi31

あんなに忌々しかった string(5000, 'a') に対しても爆速だ。うはは

iwashi31 @iwashi31

それはそうとして部分文字列の比較を O(1) でさっとできるようになりたいぞ

tookunn @tookunn_1213

はてなブログに投稿しました AtCoder Regular Contest 079 D Decrease (Contestant ver.) - tookunn’s diary tookunn.hatenablog.com/entry/2017/08/… #はてなブログ

iwashi31 @iwashi31

ローリングハッシュ理解できた。なるほど…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ Codeforces #427 Div2 E. The penguin's game - kmjp's blog kmjp.hatenablog.jp/entry/2017/08/…

iwashi31 @iwashi31

SAを使いこなせるようになろうと言われた気がした

iwashi31 @iwashi31

絡んでくれる人に甘いと定評のある魚

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ Codeforces #427 Div2 F. Roads in the Kingdom - kmjp's blog kmjp.hatenablog.jp/entry/2017/08/…

すおげ @SuogeMan

@iwashi31 Suffix Automaton

iwashi31 @iwashi31

@SuogeMan twitter.com/climpet/status…

くりんぺっと @climpet

Suffix Automatonというのもありまして

2017-08-02 00:21:54

すおげ @SuogeMan

@iwashi31 レッドコーダーと同じ発想！

iwashi31 @iwashi31

@SuogeMan 頭が文字列畑たちめ…

すおげ @SuogeMan

@iwashi31 よせやい///