AtCoder解説放送ライブラリ集
これは何？
解説放送で作ったライブラリを公開しています。
目次
ユーティリティ
| 名前 | コード | 説明 |
|---|---|---|
| テンプレート | template.cpp | |
| ModInt | mint.cpp | 自動でmodを取ってくれる整数型 |
データ構造
| 名前 | コード | 説明 |
|---|---|---|
| BIT | bit.cpp | Binary Indexed Tree (Fenwick Tree) |
| UnionFind | uf.cpp | Union Find |
数学
| 名前 | コード | 説明 |
|---|---|---|
| GCD/LCM | gcd.cpp | 最大公約数と最小公倍数 |
| Combination | comb.cpp | nCkをmod素数で求める |
グラフ
| 名前 | コード | 説明 |
|---|---|---|
| LCA | lca.cpp | 最小共通祖先 |
| 全方位木DP | rerooting.cpp | 全方位木DP |
文字列
| 名前 | コード | 説明 |
|---|---|---|
| KMP | mp.cpp | 文字列検索アルゴリズム（正確にはMP） |
幾何
| 名前 | コード | 説明 |
|---|---|---|
| 基本 | geom.cpp | 幾何のベース＋目次 |
| Vector | geom/vector.cpp | ベクトル（点を扱う際にも使う） |
| Circle | geom/circle.cpp | 円 |