色々

SuffixArray

Larsson-Sadakaneとかいう構築法とLCPの求め方などの基本的なとこを勉強した
おかげでようやくこれが解けた

Hopcroft-Karp

二部マッチング版Dinicみたいな感じ
予想以上の速さでここで頂点数辺数ともに100万くらいの二部マッチングが間に合った

Tutte行列

マジ神
もはやこれさえあれば一般グラフのマッチングも怖くない(たぶん)

Simplex

てきとーに組んだらすごく遅かったorz
むずかしい…