2008-07-20 色々 Algorithm SuffixArray Larsson-Sadakaneとかいう構築法とLCPの求め方などの基本的なとこを勉強した おかげでようやくこれが解けた Hopcroft-Karp 二部マッチング版Dinicみたいな感じ 予想以上の速さでここで頂点数辺数ともに100万くらいの二部マッチングが間に合った Tutte行列 マジ神 もはやこれさえあれば一般グラフのマッチングも怖くない(たぶん) Simplex てきとーに組んだらすごく遅かったorz むずかしい…