ProconLib

プロコンライブラリ

Library List

データ構造

• UnionFind
• SegmentTree
• BIT(Binary-Indexed-Tree)
• Treap

グラフ

• Bellman Ford
• Prim
• Dijkstra
• Kruskal
• Dinic
• Bipartite Matching
• 橋の検出(Finding Bridges)
• 強連結成分分解(Strongly Connected Components)

木

• 直径(TreeDiameter)
• Heavy Light Decomposition
• Lowest Common Ancestor

数学

• Inverse Factorial
• 最小公倍数・最大公約数(GCD・LCM)
• 拡張ユークリッドの互除法(Ext GCD)
• 素数リスト作成・エラトステネスの篩(Sieve of Eratosthenes)
• 逆元の計算
• あるmodでの nCr, nPr, nHr の計算

幾何

• 幾何のテンプレート
• 交差判定等
• 距離等
• 凸包(Convex Hull)

文字列

• ローリングハッシュ(Rolling Hash)
• Trie木
• suffix array
• Aho–Corasick

テストの実行

cpplint

make lint

単体テスト

make build
make test

コードの自動整形

make format FILE=ファイル名

make lint に引っかかった時はこれを実行すればエラーはかなり減るはず