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

有為 @uwitenpen

Dあわね

やむなく @yamerarenaku

キレた

うし @ei1333

とおらねえ

Cinnamoroll @Cinnamon_VR

こどふぉ破滅かと思ったけどC通して耐え

satanic@研究💪 @satanic0258

ぐわーおわってしまった

satanic@研究💪 @satanic0258

こどふぉおつでした

アトリウム @pockyny

F解き方分かったんだけど時間無いせいで実装できなかった

里旬 @wisteria0410ss

コドフォお疲れ様でした。 うんらてｄらしいですね。 ABC通してF行ったんですが、何故かこれがpretestを通らない

りーふ@競プロ @leaf_1415

こどふぉおつかれさまでした

Cinnamoroll @Cinnamon_VR

え、unratedマジ？死ぬわ

satanic@研究💪 @satanic0258

えー今ようやくDのサンプルがあった

うし @ei1333

Dは木DPのDじゃないのか

趣味 @muriro4

こどふぉunrated気づかんかった

satanic@研究💪 @satanic0258

最初わちゃわちゃ言ってた時間さんね(

里旬 @wisteria0410ss

General announcement ***** Due to the unethical and ugly behavior of some members of the community, this round will be unrated. Let's solve problems just for fun!

うし @ei1333

実装力1だからね　仕方ないね

やむなく @yamerarenaku

A しらん B しらん 本家のstandingsのACが異常だったので一生通らなさそう C Z-algorithm D 木DPを気合で書く 要素列挙パートがむずすぎる Wrong answer on pretest 15で終了

えすびて @nbit0125

こどふぉお疲れ様でした〜。何もわからんかった（2完）

idsigma @IKyopro

今unratedに気づいた人がいて草

うし @ei1333

やべえ　ばぐってた　うく

趣味 @muriro4

A問題で無限にwrong answer on pretest12 を出し続けていた

毎日卒論 @pu__Ne

C今バグが取れたけど間に合わなかった(えーん)

やむなく @yamerarenaku

ratedならAやってたけどunratedなのでDに特攻した

アトリウム @pockyny

flag[i][j]:=sのi文字からj文字が1〜i-1文字までの部分文字列で表せるかどうか を用いてdpするけど、この配列は任意視点でZアルゴリズムを動かせばO(N^2)で動く(あるいはflagに単調性があるので、部分文字列判定が線形時間ならO(N^2logN)で求められるのでそっちが想定解かも)

うし @ei1333

Aの構築、むずかしすぎないか