Codeforces Round #558 (Div. 2)

こるとん @kyort0n

今日のセットBがトリッキーだしCが実装重めの幾何だし危険じゃないですかね...

アルメリア @armeria_betrue

Dは dp[i][j][k] = i文字目まで見て、直近j文字がSの頭j文字と一致、直近k文字がTの頭k文字と一致しているときの最大スコア をした（遷移は前計算を頑張る）

うし @ei1333

算数ができないのでAに12分かかるんだよな

こるとん @kyort0n

めっちゃ行きたい......

こるとん @kyort0n

後ろの方の問題赤もあまり解けてないしこれDiv.1だったことにしてくれ 頼む

hogeover30 @hogeover30

今日のこどふぉテストは早いな

うし @ei1333

ん、D普通に差の最大値をDPで持てば良いじゃん　うくした

こるとん @kyort0n

正解者1人しかいない問題を20分で処理してるLGM、なに？

うし @ei1333

普通に|C|(|S|+|T|)で解けるじゃん　う

うし @ei1333

26倍かかるか

うし @ei1333

やー最近答えをkeyに持たせるやつ多すぎて引っ張られた　うううううう

アルメリア @armeria_betrue

Fはいかにもありそうな問題だなとは思ったけど無理ゲー感がすごかった

こるとん @kyort0n

B最初なかなか方針思いつかなかったからセグ木でブン殴ってやろうかと思った

てんぷら @tempura_cpp

コピーがO(N)かかるの、それはそうだろ(むしろ参照渡しが早いことに感謝するべきで)

kmjp @kmjp_pc

ラスト30分はFは無理そうと思って離脱してた。A落ちてるじゃん…。

Mister @mistter_gp

Q. 園芸用具で水を撒くコンテストってな〜んだ？

うし @ei1333

まあ26|C|^2(|S|+|T|)でもとおるんですけどね

アルメリア @armeria_betrue

@mistter_gp じょうろホースes

Mister @mistter_gp

@armeria_betrue ちょっとだけ想定解と違いますがACです！

こるとん @kyort0n

こんなので笑っちゃうの悔しすぎる

アルメリア @armeria_betrue

@mistter_gp いえい（惜しい）

Mister @mistter_gp

Writer解. じょうろ放水ズ

アルメリア @armeria_betrue

こっちのほうがキレイだ…

hogeover30 @hogeover30

出したの全部通ってた

アルメリア @armeria_betrue

出した分は通った