procon-library

主にTopcoderやcodeforcesといったソースコードのコピペが許されるプログラミングコンテストを対象としたライブラリです。

Graph

• Maximum Flow(Dinic)
• Minimum Cut (Shoer-Wagner)
• Bipartite Matching(Hopcroft-Karp)
• Strong Connectted Components
• Minimum Mean Cycle(Karp)

String

• Suffix Array(KS)
• Aho Corasick
• Z-algorithm

Data Structure

• Segment tree

Math

• きたまさ法
• エストラテネスの篩
• 素因数分解