Codeforces Round #543 (based on Technocup 2019 Final Round)

satanic@研究💪 @satanic0258

KMPみたいなやつ

アルメリア @armeria_betrue

Cの部分文字列どこまで取れるかはZ AlgorithmをN回して前計算した

Mister @mistter_gp

Cはロリハ+にぶたんのO(N^2logN)を投げたけど、Wrong Answer on Pretest 4が消えなかった

アトリウム @pockyny

F通してればDiv2で1桁順位だったので虚無 AとCの英文読解速度がもう少し早ければ行けたと思う

satanic@研究💪 @satanic0258

Dで最適setに含まれ得る頂点全部出してねはなんやねん

りーふ@競プロ @leaf_1415

システスの進む速さがすごい

satanic@研究💪 @satanic0258

せめて1個集合復元したらおわりがよかった

やむなく @yamerarenaku

C、N≤5000で区間DPの気持ちになって、その区間を文字列として追加するコストを求めたくなる コスト計算では、その文字列が、それより前の文字列内に連続した部分文字列として現れているかどうかが判定できればよい

やむなく @yamerarenaku

Z-algorithmをN回用いて、S[i]~S[N]とS[j]~S[N]の共通接頭辞の長さを求めれば、S[j]~S[x_j]がS[0]~S[j-1]内に連続した部分列として現れるような最大のx_jを、各jについて求めることができる 計算量は全体Ο(N^2)

けんしん @knshnb

Z-algorithmをn回使うの天才か、、

有為 @uwitenpen

うーんなんでCにこんな時間かかったのか、というか包含長の楽な判定法を思いついてなかった

satanic@研究💪 @satanic0258

Cでsubstringをconsecutiveであるとちゃんと見てなかったので時間ロスしたのもダメだな

ちるけーき@修論 @xuelei7

こどふぉ乙でした A vectorでゴリゴリ B mapでゴリゴリ C ？ D しゃくとりゴリゴリ

アルメリア @armeria_betrue

部分(文字)列、連続である必要があるかどうか毎回書いておいて欲しい

やむなく @yamerarenaku

区間DPっていうか、コストが区間によって決まるから右端を決めて左端を動かす感じのやつ

satanic@研究💪 @satanic0258

んーコストは合ってるけど復元がダメだ　虚無い

やむなく @yamerarenaku

普通のDPやんけ

うし @ei1333

Aの復元いる？

すみません @latte0119_

いるだろ

毎日卒論 @pu__Ne

C通った(ア)

ちるけーき@修論 @xuelei7

トレンドに UnionFind unrated (草)

Mister @mistter_gp

agwさんリスペクトでトゥギャってみた Codeforces Round #543 (based on Technocup 2019 Final Round) togetter.com/li/1325027 @togetter_jpさんから

peroon_cp @peroon_cp

Div2 C, 終点は含まないのが罠、というか説明必要では？テストケース#4見て分かったわ・・・

やむなく @yamerarenaku

ロリハでもいけたらしい

やむなく @yamerarenaku

D、たぶん2枚目のどこかがおかしい pic.twitter.com/qQvEXufm8w

拡大

拡大