TODO 目次の整理

整数

約数と倍数
- 約数列挙
- 倍数列挙
- 約数の個数
合成数と素数
- 素数列挙
- 区間篩
素因数分解
- 素因数分解(試し割り法)
- 素因数分解(SPF)
最大公約数と最小公倍数
- 最大公約数
- 最小公倍数
一次不定方程式の整数解
- 拡張ユークリッドの互除法
合同
- 基本演算
- 素数を法とする逆元
- 整数を法とする逆元

順列と組み合わせ

順列
- 場合の数
- 順列列挙
組み合わせ・二項係数
- 場合の数
- 組み合わせ列挙
重複組み合わせ
- 場合の数
- 組み合わせ列挙
確率と期待値
- 期待値

データ構造とアルゴリズム

配列
- 両端キュー (deque)
- リングバッファ
区間
- 累積和
- いもす法
- セグメント木
- 双対セグメント木
- Binary Indexed Tree
素集合
- Disjoint Set Union (Union-Find)
順序集合
- ヒープ
- 多重順序集合

グラフ探索

探索
- 幅優先探索
- 深さ優先探索
単一始点最短経路
- 幅優先探索
- 01-bfs
- Dijkstra法
全点対間最短経路
- Warshall-Floyd法

文字列探索

連続部分文字列検索
- ローリングハッシュ (Rabin-Karp)
最長回文
- 回文半径
- Manacher

動的計画法

ナップサック問題
最長増加部分列 (LIS)
巡回セールスマン問題
- 集合に対するDP (bitDP)
グラフに対するDP

その他

繰り返し二乗法
ダブリング
転倒数
Nim

ACL

ModInt
Disjoint Set Union (Union-Find)
セグメント木