Procon Library Go

Go言語の競技プログラミングライブラリ

探索

• ビット全探索
• 順列全探索

データ構造

• Union-Find
• Binary Indexed Tree
• Segment Tree
• Lazy Segment Tree

グラフ

• Bellman-Ford
• Dijkstra
• 最小全域木
• 最大流
• 最小費用流
• 二部グラフ最大マッチング
• 強連結成分分解
• 2-SAT
• 最小共通祖先

文字列

• Suffix Array
• LCP Array
• Z algorithm

数学

• Mod
• 組合せ
• ユークリッドの互除法
• 素因数分解
• 素数テーブル
• 中国余剰定理
• Convolution
• Floor Sum
• 行列演算