kwm_t

kwm_tのメモ

Codeforces Round 943 (Div. 3)

■A. Maximize?
全部試す
■B. Prefiquence
dp
■C. Assembly via Remainders
先頭を500にして500+a[i]
■D. Permutation Game
とどまる点は高々一箇所なのでシミュレーションする
■E. Cells Arrangement
サンプルのn=5を信じる
■F. Equal XOR Segments
区間のxorが0ならYES
NOなら適当にlower_boundで頑張る
■G1. Division + LCP (easy version)
z_algorithmして二分探索
■G2. Division + LCP (hard version)
z_algorithmする
共通部分がi文字ならいくつのブロックに分けれるかを全部試す
O(n*log(n)^2)なので間に合う