Expand description
アルゴリズム
Modules§
- bsearch
- 単調増加な判定関数上の二分探索
- bsearch_
slice - 二分探索
- cartesian_
tree - Cartesian tree
- compressor
- 座標圧縮
- cycle_
finding - 循環検出法
- edit_
distance - 編集距離
- enum_
bit - ビット列の列挙
- enum_
groups - グループ分けの方法の全列挙
- golden_
search - 黄金分割探索
- imos_1d
- 1次元のimos法
- imos_2d
- 2次元のimos法
- imos_
geo - 等比級数のimos法
- interval_
scheduling - 区間スケジューリング問題
- inversion_
number - 転倒数
- kmp
- Knuth-Morris-Pratt法
- knapsack
- ナップサック問題
- lcs
- 最長共通部分列
- lis
- 最長増加部分列
- majority_
vote - Boyer-Moore majority vote algorithm
- manacher
- Manacher’s algorithm
- max_
partial_ sum - 最大連続部分和
- max_
rect - 最大長方形
- merge
- ソート済み配列のマージ
- mo
- Mo’s algorithm
- monotone_
minima - Monotone minima
- num_
subseq - 相異なる部分列の総数
- parallel_
binary_ search - 並列二分探索
- paren
- 括弧列が対応が取れているかを調べる
- permutation
- 順列の列挙
- psp
- Project Selection Problem
- rle
- Run Length Encoding
- rolling_
hash - Rolling Hash
- sa
- Suffix Array
- shakutori
- 尺取り法
- sliding_
window - スライド最小値
- static_
range_ freq_ query - 配列に対する範囲頻度取得クエリ
- static_
range_ inversions_ query - 範囲転倒数取得クエリ
- static_
range_ mode_ query - 最頻値取得クエリ
- subset_
sum - 部分和問題
- ternary_
search - 三分探索
- two_sat
- 2-SAT
- zalgo
- Z algorithm