kwm_t

kwm_tのメモ

ABC285

■A - Edge Checker 2
iからはi*2とi*2+1が伸びてる
■B - Longest Uncommon Prefix
サンプルを見て問題文を理解する
■C - abc285_brutmhyhiizp
適当にする
■D - Change Usernames
sccを貼る
■E - Work or Rest
区間dp的なノリ
■F - Substring of Sorted String
セグ木を2つ持つ
■G - Tatami
まだフローできませんかぁ
最小流量制限つき最大流問題
という未履修な要素があったらしい
■Ex - Avoid Square Number
FPSの簡単なやつ
毎回構築すると間に合わないので使いまわしましましょうというテク