Nyaan's Library

このライブラリは競技プログラミング用に作成したアルゴリズム・データ構造をまとめたものです。

バグや解説の誤りなどを発見した方がいましたらこちらからご一報いただけると助かります。

動作確認はg++/C++17で行っています。また、一部のライブラリはavx2命令が実行できる環境でのみ動作します。

Library Files

data-structure

• Binary Indexed Tree(Fenwick Tree) (data-structure/binary-indexed-tree.hpp)
• Binary Trie (data-structure/binary-trie.hpp)
• data-structure/divide-interval.hpp
• 動的Binary Indexed Tree (data-structure/dynamic-binary-indexed-tree.hpp)
• 動的bitset (data-structure/dynamic-bitset.hpp)
• 動的Union Find (data-structure/dynamic-union-find.hpp)
• Hash Map(可変長版) (data-structure/hash-map-variable-length.hpp)
• Line container (for max(ax + by) query) (data-structure/line-container-2d.hpp)
• Line container (data-structure/line-container.hpp)
• 永続配列 (data-structure/persistent-array.hpp)
• data-structure/persistent-queue.hpp
• 完全永続Union-Find (data-structure/persistent-union-find.hpp)
• Radix Heap (data-structure/radix-heap.hpp)
• data-structure/range-sum-range-add-bit.hpp
• data-structure/range-union-find.hpp
• RollbackつきUnion Find (data-structure/rollback-union-find.hpp)
• data-structure/segment-set.hpp
• Skew Heap (data-structure/skew-heap.hpp)
• Slide Window Aggrigation (deque) (data-structure/slide-window-aggregation-deque.hpp)
• Slide Window Aggrigation (data-structure/slide-window-aggregation.hpp)
• data-structure/sliding-window-minimum.hpp
• Weighted Slope Trick (data-structure/slope-trick-weighted.hpp)
• Slope Trick (data-structure/slope-trick.hpp)
• Sparse Table (data-structure/sparse-table.hpp)
• 平方分割 (data-structure/square-root-decomposition.hpp)
• data-structure/union-find-with-potential.hpp
• Union Find(Disjoint Set Union) (data-structure/union-find.hpp)
• van Emde Boas tree (data-structure/van-emde-boas-tree.hpp)
• 64-ary tree (data-structure/w-ary-tree.hpp)

data-structure-2d

• 二次元Binary Indexed Tree (data-structure-2d/2d-binary-indexed-tree.hpp)
• 二次元累積和 (data-structure-2d/2d-cumulative-sum.hpp)
• 二次元セグメント木 (data-structure-2d/2d-segment-tree.hpp)
• 抽象化領域木 (data-structure-2d/abstract-range-tree.hpp)
• 動的二次元Binary Indexed Tree (data-structure-2d/dynamic-binary-indexed-tree-2d.hpp)
• 領域木(Binary Indexed Tree) (data-structure-2d/fenwick-tree-on-range-tree.hpp)
• data-structure-2d/fenwick-tree-on-wavelet-matrix.hpp
• 矩形和(永続セグメント木) (data-structure-2d/rectangle-sum.hpp)
• 領域木(Segment Tree) (data-structure-2d/segment-tree-on-range-tree.hpp)
• data-structure-2d/segment-tree-on-wavelet-matrix.hpp
• Wavelet Matrix (data-structure-2d/wavelet-matrix.hpp)

dp

• 0-1ナップサック問題の分枝限定法による解法 (dp/branch-and-bound.hpp)
• dp/concave-min-plus-convolution.hpp
• 黄金分割探索 (dp/golden-section-search.hpp)
• dp/inversion-counting.hpp
• 0-1ナップサック問題 (dp/knapsack01.hpp)
• dp/longest-increasing-sequence.hpp
• 最大長方形 (dp/maximal-rectangle.hpp)
• monge グラフ上の d-辺最短路の d=1,...,N における列挙 (dp/monge-d-edge-shortest-path-enumerate.hpp)
• monge グラフ上の d-辺最短路 (dp/monge-d-edge-shortest-path.hpp)
• monge グラフ上の最短路 (dp/monge-shortest-path.hpp)
• monotone minima (dp/monotone-minima.hpp)

flow

• 二部グラフのフロー (flow/flow-on-bipartite-graph.hpp)

fps

• fps/arbitrary-fps.hpp
• fps/berlekamp-massey.hpp
• $f(exp(cx))$ の計算 (fps/composite-exp.hpp)
• 常微分方程式 (fps/differential-equation.hpp)
• 周波数領域での値を保持するFPS (fps/dual-fps.hpp)
• Multipoint Evaluation(高速化版) (fps/fast-multieval.hpp)
• fps/fft2d.hpp
• P-recursiveの高速計算 (fps/find-p-recursive.hpp)
• 多項式/形式的冪級数ライブラリ (fps/formal-power-series.hpp)
• 三角関数 (fps/fps-circular.hpp)
• 関数の合成( $\mathrm{O}(N^2)$ ) (fps/fps-composition-fast-old.hpp)
• 関数の合成( $\mathrm{O}\left((N \log N)^{\frac{3}{2}}\right)$ ) (fps/fps-composition-old.hpp)
• 関数の合成( $\mathrm{O}(N \log^2 N)$ ) (fps/fps-composition.hpp)
• 逆関数 (fps/fps-compositional-inverse.hpp)
• 有名な数列 (fps/fps-famous-series.hpp)
• fps/fps-fraction.hpp
• 平方根 (fps/fps-sqrt.hpp)
• fps/fps-utility.hpp
• fps/fualhuber.hpp
• fps/inversion-formula.hpp
• 線形漸化式の高速計算 (fps/kitamasa.hpp)
• fps/lagrange-interpolation-point.hpp
• fps/middle-product.hpp
• Mod-Pow ($f(x)^k \mod g(x)$) (fps/mod-pow.hpp)
• Multipoint Evaluation (fps/multipoint-evaluation.hpp)
• 多変数形式的冪級数ライブラリ (fps/multivariate-fps.hpp)
• ニュートン法 (fps/newton-method.hpp)
• 線形回帰数列の高速計算(Berlekamp-Massey/Bostan-Mori) (fps/nth-term.hpp)
• NTT mod用FPSライブラリ (fps/ntt-friendly-fps.hpp)
• 部分分数分解(分母が1次式の積で表せる場合) (fps/partial-fraction-decomposition.hpp)
• fps/pascal-matrix.hpp
• 多項式GCD (fps/polynomial-gcd.hpp)
• fps/polynomial-interpolation.hpp
• pow 列挙 (fps/pow-enumerate.hpp)
• fps/root-finding.hpp
• fps/sample-point-shift.hpp
• sparse な形式的冪級数の演算 (fps/sparse-fps.hpp)
• fps/stirling-matrix.hpp
• $\sum_{i}a^i f(i)$ (fps/sum-of-exponential-times-poly.hpp)
• 平行移動 (fps/taylor-shift.hpp)

game

• 不偏ゲーム (game/impartial-game.hpp)
• 非不偏ゲーム (game/partisan-game.hpp)
• 超現実数 (game/surreal-number.hpp)

geometry

• geometry/circle.hpp
• geometry/geometry-base.hpp
• geometry/integer-geometry.hpp
• geometry/line.hpp
• geometry/polygon.hpp
• geometry/segment.hpp

graph

• 二重頂点連結分解 (graph/biconnected-components.hpp)
• 彩色数 (graph/chromatic-number.hpp)
• 閉路の検出 (graph/cycle-detection.hpp)
• 次元拡張グラフ (graph/dimension-expanded-graph.hpp)
• Functional Graph(なもりグラフ)の分解 (graph/funtional-graph.hpp)
• グラフテンプレート (graph/graph-template.hpp)
• グラフユーティリティ (graph/graph-utility.hpp)
• graph/kruskal.hpp
• graph/lowlink.hpp
• graph/max-independent-set.hpp
• graph/minimum-cost-arborescence.hpp
• graph/offline-dynamic-connectivity.hpp
• Static Graph (graph/static-graph.hpp)
• graph/strongly-connected-components.hpp
• graph/topological-sort.hpp
• graph/two-edge-connected-components.hpp

hashmap

• Hash Map(base)　(ハッシュマップ・基底クラス) (hashmap/hashmap-base.hpp)
• hashmap/hashmap-unerasable.hpp
• ハッシュマップ(連想配列) (hashmap/hashmap.hpp)
• ハッシュセット(集合) (hashmap/hashset.hpp)

internal

• ハッシュ関数 (internal/internal-hash-function.hpp)
• ハッシュ構造体 (internal/internal-hash.hpp)
• internal/internal-math.hpp
• internal/internal-seed.hpp
• internal/internal-type-traits.hpp

lct

• 遅延伝搬反転可能平衡二分木(基底クラス) (lct/lazy-reversible-bbst-base.hpp)
• Link/Cut Tree(base) (lct/link-cut-base.hpp)
• 遅延伝搬Link/Cut Tree (lct/link-cut-tree-lazy.hpp)
• 部分木加算クエリLink/Cut Tree (lct/link-cut-tree-subtree-add.hpp)
• 部分木クエリLink/Cut Tree (lct/link-cut-tree-subtree.hpp)
• Link/Cut Tree (lct/link-cut-tree.hpp)
• 反転可能平衡二分木(基底クラス) (lct/reversible-bbst-base.hpp)
• Splay Tree(base) (lct/splay-base.hpp)
• 遅延伝搬反転可能Splay Tree (lct/splay-lazy-reversible.hpp)
• 反転可能Splay Tree (lct/splay-reversible.hpp)

marathon

• marathon/log_table.hpp
• marathon/multi-armed-bandit.hpp
• Multipoint Simulated Annealing (marathon/sa-manager.hpp)
• Simulated Annealing (marathon/simulated-annealing.hpp)
• marathon/top-k.hpp

math

• アフィン変換 (math/affine-transformation.hpp)
• math/bigint-all.hpp
• Garner's algorithm for bigint (math/bigint-garner.hpp)
• math/bigint-gcd.hpp
• math/bigint-rational.hpp
• 多倍長整数 (math/bigint.hpp)
• math/constexpr-primitive-root.hpp
• math/elementary-function.hpp
• 商の列挙 (math/enumerate-quotient.hpp)
• math/f2.hpp
• math/float-binomial.hpp
• Garner's algorithm (math/garner.hpp)
• Gray code (math/gray-code.hpp)
• Grundy Number (math/grundy-number.hpp)
• math/inv-mod.hpp
• math/isqrt.hpp
• $\mathrm{floor}(a^{\frac{1}{k}})$ (math/kth-root-integral.hpp)
• Nimber <-> 多項式環 (math/nimber-to-field.hpp)
• Nim Product (math/nimber.hpp)
• math/primitive-root-ll.hpp
• math/rational-binomial.hpp
• math/rational-fps.hpp
• math/rational.hpp
• math/sat-solver.hpp
• math/semiring-linear-recursive.hpp
• 半環ライブラリ (math/semiring.hpp)
• math/stern-brocot-tree-binary-search.hpp
• Stern-Brocot Tree (math/stern-brocot-tree.hpp)
• math/sum-of-floor.hpp
• 掃き出し法(復元付き) (math/sweep-restore.hpp)
• 掃き出し法 (math/sweep.hpp)
• 2-SAT (math/two-sat.hpp)

math-fast

• math-fast/binary-search.hpp
• binary GCD (math-fast/gcd.hpp)
• math-fast/inv-o1.hpp
• math-fast/inv.hpp
• math-fast/mat-prod-strassen.hpp
• radix sort (math-fast/radix-sort.hpp)
• math-fast/subset-convolution.hpp
• math-fast/vectorize-modint.hpp

matrix

• Black Box Linear Algebra (matrix/black-box-linear-algebra.hpp)
• matrix/characteristric-polynomial.hpp
• matrix/determinant-arbitrary-mod.hpp
• matrix/f2_matrix.hpp
• matrix/gauss-elimination.hpp
• matrix/hafnian.hpp
• matrix/inverse-matrix.hpp
• matrix/linear-equation-hashmap.hpp
• matrix/linear-equation.hpp
• 行列ライブラリ(std::array版) (matrix/matrix-fast.hpp)
• 行列木定理(ラプラシアン行列) (matrix/matrix-tree.hpp)
• 行列ライブラリ (matrix/matrix.hpp)
• 多項式行列の行列式 (matrix/polynomial-matrix-determinant.hpp)
• 多項式行列のprefix product (matrix/polynomial-matrix-prefix-prod.hpp)

misc

• misc/all.hpp
• Base64 (ソースコードに数列を圧縮して埋め込む用の符号化・復号化ライブラリ) (misc/base64.hpp)
• bitset::find_prev (misc/bitset-find-prev.hpp)
• misc/compress.hpp
• Binary Lifting(ダブリング) (misc/doubling.hpp)
• misc/fastio.hpp
• misc/fixpoint.hpp
• misc/int_div.hpp
• 区間の集合の直和 (misc/interval-union.hpp)
• misc/mo-fast.hpp
• Mo's algorithm (misc/mo.hpp)
• misc/rng.hpp
• misc/simd.hpp
• misc/timer.hpp
• misc/vector-pool.hpp

modint

• modint (2^{30} 未満の任意 mod 用) (modint/arbitrary-modint.hpp)
• modint/arbitrary-montgomery-modint.hpp
• modint/barrett-reduction.hpp
• modint/modint-cpp11.hpp
• modint (modint/modint.hpp)
• modint/montgomery-modint.hpp
• modint/simd-montgomery.hpp
• vectorize modint (modint/vectorize-modint.hpp)

modulo

• 任意mod二項係数 (modulo/arbitrary-mod-binomial.hpp)
• modulo/binomial.hpp
• 階乗 $\mod p$ (modulo/factorial.hpp)
• modulo/fastpow.hpp
• modulo/gauss-elimination-fast.hpp
• kth root(Tonelli-Shanks algorithm) (modulo/mod-kth-root.hpp)
• modulo/mod-log.hpp
• mod sqrt(Tonelli-Shanks algorithm) (modulo/mod-sqrt.hpp)
• 二項係数のprefix sumの多点評価 (modulo/multipoint-binomial-sum.hpp)
• modulo/quadratic-equation.hpp
• modulo/strassen.hpp
• tetration (modulo/tetration.hpp)

multiplicative-function

• 無平方数の数え上げ (multiplicative-function/count-square-free.hpp)
• 倍数変換・約数変換 (multiplicative-function/divisor-multiple-transform.hpp)
• 乗法的関数の列挙 (multiplicative-function/enamurate-multiplicative-function.hpp)
• 乗法的関数のprefix sum の列挙 (multiplicative-function/enumerate-sum-of-multiplicative-function.hpp)
• GCD畳み込み (multiplicative-function/gcd-convolution.hpp)
• 有名な乗法的関数 (multiplicative-function/mf-famous-series.hpp)
• 素数カウント( $\mathrm{O}(\frac{N^{\frac{3}{4}}}{\log N})$・高速化版) (multiplicative-function/prime-counting-faster.hpp)
• 素数カウント( $\mathrm{O}(N^{\frac{2}{3}})$ ) (multiplicative-function/prime-counting-o2d3.hpp)
• 素数カウント( $\mathrm{O}(\frac{N^{\frac{3}{4}}}{\log N})$ ) (multiplicative-function/prime-counting.hpp)
• 乗法的関数のprefix sum (multiplicative-function/sum-of-multiplicative-function.hpp)
• トーシェント関数の和 (multiplicative-function/sum-of-totient.hpp)

ntt

• ntt/arbitrary-ntt-mod18446744069414584321.hpp
• ntt/arbitrary-ntt.hpp
• Chirp Z-transform(Bluestein's algorithm) (ntt/chirp-z.hpp)
• ntt/complex-fft.hpp
• ntt/convolution-large.hpp
• Cooley-Tukey FFT Algorithm (ntt/cooley-tukey-ntt.hpp)
• ntt/karatsuba.hpp
• 多次元FFT (ntt/multidimensional-ntt.hpp)
• 多変数巡回畳み込み (ntt/multivariate-circular-convolution.hpp)
• Multivariate Multiplication (ntt/multivariate-multiplication.hpp)
• ntt/ntt-avx2.hpp
• Number Theory Transform (for c++11) (ntt/ntt-cpp11.hpp)
• ntt/ntt-sse42.hpp
• ntt/ntt.hpp
• Rader's FFT Algorithm (ntt/rader-ntt.hpp)
• Relaxed Convolution (ntt/relaxed-convolution.hpp)
• Schönhage-Strassen Algorithm(radix-2) (ntt/schoenhage-strassen-radix2.hpp)

orderedmap

• Ordered Set(base)　(順序付き集合・基底クラス) (orderedmap/orderedmap-base.hpp)
• Ordered Map(順序付き連想配列) (orderedmap/orderedmap.hpp)

prime

• prime/factor-enumerate.hpp
• 高速素因数分解(Miller Rabin/Pollard's Rho) (prime/fast-factorize.hpp)
• Miller-Rabin primality test (prime/miller-rabin.hpp)
• prime/osak.hpp
• prime/prime-enumerate.hpp
• prime/prime-sieve.hpp

random_graph

• random_graph/gen.hpp
• random_graph/graph.hpp
• random_graph/random.hpp

rbst

• 遅延伝搬反転可能乱択平衡二分木 (rbst/lazy-reversible-rbst.hpp)
• 乱択平衡二分木(基底クラス) (rbst/rbst-base.hpp)
• 遅延伝搬反転可能Treap (rbst/treap.hpp)

segment-tree

• segment-tree/dynamic-li-chao-tree.hpp
• Dynamic Segment Tree (segment-tree/dynamic-segment-tree.hpp)
• 使用頻度の高い遅延セグメント木 (segment-tree/lazy-segment-tree-utility.hpp)
• segment-tree/lazy-segment-tree.hpp
• segment-tree/li-chao-tree.hpp
• 永続セグメント木 (segment-tree/persistent-segment-tree.hpp)
• segment-tree/range-weighted-add-range-sum-lazyseg.hpp
• RBST-based Dynamic Lazy Segment Tree (segment-tree/rbst-segment-tree.hpp)
• segment-tree/rbst-sequence.hpp
• 抽象化Segment Tree Beats! (segment-tree/segment-tree-beats-abstract.hpp)
• Range Chmin Chmax Add Update Range Min Max Sum Segment Tree Beats! (segment-tree/segment-tree-beats.hpp)
• segment-tree/segment-tree-max-of-interval.hpp
• segment-tree/segment-tree.hpp

set-function

• AND Convoluion (set-function/and-convolution.hpp)
• 下位集合/上位集合の列挙 (set-function/enumerate-set.hpp)
• 集合冪級数の exp (set-function/exp-of-set-power-series.hpp)
• OR Convoluion (set-function/or-convolution.hpp)
• 集合冪級数の合成 (set-function/polynomial-composite-set-power-series.hpp)
• Subset Convolution (set-function/subset-convolution.hpp)
• Walsh Hadamard Transform (set-function/walsh-hadamard-transform.hpp)
• XOR Convoluion (set-function/xor-convolution.hpp)
• Zeta Transform / Moebius Transform (set-function/zeta-mobius-transform.hpp)

shortest-path

• shortest-path/bellman-ford.hpp
• shortest-path/bfs-restore.hpp
• shortest-path/bfs01.hpp
• shortest-path/dijkstra-abstruct.hpp
• ダイクストラ法(定数倍高速化) (shortest-path/dijkstra-fast.hpp)
• ダイクストラ法(Radix Heap) (shortest-path/dijkstra-radix-heap.hpp)
• ダイクストラ法(Skew Heap) (shortest-path/dijkstra-skew-heap.hpp)
• ダイクストラ法(復元付き) (shortest-path/dijkstra-with-restore.hpp)
• ダイクストラ法 (shortest-path/dijkstra.hpp)
• 牛ゲー(最短路問題の双対) (shortest-path/dual-of-shortest-path.hpp)
• shortest-path/restore-shortest-path.hpp
• shortest-path/warshall-floyd.hpp

string

• string/aho-corasick.hpp
• Manacher's algorithm (string/manacher.hpp)
• 二次元Rolling Hash (string/rolling-hash-2d.hpp)
• Rolling Hash (string/rolling-hash.hpp)
• Run Length Encoding(連長圧縮) (string/run-length-encoding.hpp)
• string/string-search.hpp
• string/suffix-array.hpp
• Suffix Automaton (string/suffix-automaton.hpp)
• string/trie.hpp
• Wildcard Pattern Matching (string/wildcard-pattern-matching.hpp)
• Z algorithm (string/z-algorithm.hpp)

template

• template/bitop.hpp
• template/debug.hpp
• template/inout.hpp
• template/macro.hpp
• template/template.hpp
• template/util.hpp

tree

• Auxiliary Tree (tree/auxiliary-tree.hpp)
• Block Cut Tree (tree/block-cut-tree.hpp)
• Cartesian Tree (tree/cartesian-tree.hpp)
• Centroid Decomposition (tree/centroid-decomposition.hpp)
• 根付き木・逆辺からなる木への変換 (tree/convert-tree.hpp)
• DSU on Tree(Guni) (tree/dsu-on-tree.hpp)
• オイラーツアー (tree/euler-tour.hpp)
• 頂点間の距離の度数分布 (tree/frequency-table-of-tree-distance.hpp)
• Heavy Light Decomposition(重軽分解) (tree/heavy-light-decomposition.hpp)
• tree/inclusion-tree.hpp
• tree/process-of-merging-tree.hpp
• Pruefer Code (tree/pruefer-code.hpp)
• Rerooting(全方位木DP) (tree/rerooting.hpp)
• 根付き木のハッシュ (tree/tree-hash.hpp)
• 木に対する一般的なクエリ (tree/tree-query.hpp)

Verification Files

verify/verify-aoj-alds

• verify/verify-aoj-alds/verify-aoj-alds-14-c.test.cpp

verify/verify-aoj-cgl

• verify/verify-aoj-cgl/aoj-cgl-1-a.test.cpp
• verify/verify-aoj-cgl/aoj-cgl-1-b.test.cpp
• verify/verify-aoj-cgl/aoj-cgl-1-c.test.cpp
• verify/verify-aoj-cgl/aoj-cgl-2-a.test.cpp
• verify/verify-aoj-cgl/aoj-cgl-2-b.test.cpp
• verify/verify-aoj-cgl/aoj-cgl-2-c.test.cpp
• verify/verify-aoj-cgl/aoj-cgl-2-d.test.cpp
• verify/verify-aoj-cgl/aoj-cgl-3-a.test.cpp
• verify/verify-aoj-cgl/aoj-cgl-3-b.test.cpp
• verify/verify-aoj-cgl/aoj-cgl-3-c.test.cpp
• verify/verify-aoj-cgl/aoj-cgl-4-a.test.cpp
• verify/verify-aoj-cgl/aoj-cgl-4-b.test.cpp
• verify/verify-aoj-cgl/aoj-cgl-4-c.test.cpp

verify/verify-aoj-dpl

• verify/verify-aoj-dpl/aoj-dpl-1-b.test.cpp
• verify/verify-aoj-dpl/aoj-dpl-1-f-bandb.test.cpp
• verify/verify-aoj-dpl/aoj-dpl-1-f.test.cpp
• verify/verify-aoj-dpl/aoj-dpl-1-h-bandb.test.cpp
• verify/verify-aoj-dpl/aoj-dpl-1-h.test.cpp
• verify/verify-aoj-dpl/aoj-dpl-3-c.test.cpp

verify/verify-aoj-dsl

• verify/verify-aoj-dsl/aoj-dsl-1-a-dynamic.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-1-a.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-1-b.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-2-a-segtree.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-2-b-bit.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-2-b-segtree.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-2-d.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-2-e-imos.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-2-e.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-2-f-max.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-2-f.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-2-g-bit.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-2-g.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-2-h-max.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-2-h.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-2-i.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-3-d-cartesiantree.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-3-d.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-5-b-2dseg.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-5-b-bit2d.test.cpp
• verify/verify-aoj-dsl/aoj-dsl-5-b.test.cpp

verify/verify-aoj-grl

• verify/verify-aoj-grl/aoj-grl-1-a-fast-dijkstra.test.cpp
• verify/verify-aoj-grl/aoj-grl-1-a-radix-heap.test.cpp
• verify/verify-aoj-grl/aoj-grl-1-a.test.cpp
• verify/verify-aoj-grl/aoj-grl-1-b.test.cpp
• verify/verify-aoj-grl/aoj-grl-1-c.test.cpp
• verify/verify-aoj-grl/aoj-grl-2-a.test.cpp
• verify/verify-aoj-grl/aoj-grl-3-a.test.cpp
• verify/verify-aoj-grl/aoj-grl-3-b.test.cpp
• verify/verify-aoj-grl/aoj-grl-3-c.test.cpp
• verify/verify-aoj-grl/aoj-grl-4-a.test.cpp
• verify/verify-aoj-grl/aoj-grl-4-b.test.cpp
• verify/verify-aoj-grl/aoj-grl-5-a-rerooting.test.cpp
• verify/verify-aoj-grl/aoj-grl-5-a.test.cpp
• verify/verify-aoj-grl/aoj-grl-5-b.test.cpp
• verify/verify-aoj-grl/aoj-grl-5-c.test.cpp
• verify/verify-aoj-grl/aoj-grl-5-d.test.cpp
• verify/verify-aoj-grl/aoj-grl-5-e.test.cpp

verify/verify-aoj-itp

• verify/verify-aoj-itp/aoj-itp2-11-b.test.cpp
• verify/verify-aoj-itp/aoj-itp2-11-c.test.cpp

verify/verify-aoj-ntl

• verify/verify-aoj-ntl/aoj-ntl-1-a.test.cpp
• verify/verify-aoj-ntl/aoj-ntl-1-b.test.cpp
• verify/verify-aoj-ntl/aoj-ntl-1-c.test.cpp
• verify/verify-aoj-ntl/aoj-ntl-1-d.test.cpp
• verify/verify-aoj-ntl/aoj-ntl-1-e.test.cpp
• verify/verify-aoj-ntl/aoj-ntl-2-a.test.cpp
• verify/verify-aoj-ntl/aoj-ntl-2-b.test.cpp
• verify/verify-aoj-ntl/aoj-ntl-2-c.test.cpp
• verify/verify-aoj-ntl/aoj-ntl-2-d.test.cpp
• verify/verify-aoj-ntl/aoj-ntl-2-e.test.cpp
• verify/verify-aoj-ntl/aoj-ntl-2-f.test.cpp

verify/verify-aoj-other

• verify/verify-aoj-other/aoj-0304.test.cpp
• verify/verify-aoj-other/aoj-0412.test.cpp
• verify/verify-aoj-other/aoj-1068.test.cpp
• verify/verify-aoj-other/aoj-1130-DG-bfs.test.cpp
• verify/verify-aoj-other/aoj-1377.test.cpp
• verify/verify-aoj-other/aoj-1613.test.cpp
• verify/verify-aoj-other/aoj-2171-bigrational.test.cpp
• verify/verify-aoj-other/aoj-2171.test.cpp
• verify/verify-aoj-other/aoj-2891.test.cpp
• verify/verify-aoj-other/aoj-2945-01bfs.test.cpp
• verify/verify-aoj-other/aoj-2945-DG-01bfs.test.cpp
• verify/verify-aoj-other/aoj-2995-hashmap.test.cpp
• verify/verify-aoj-other/aoj-2995.test.cpp
• verify/verify-aoj-other/aoj-3022.test.cpp
• verify/verify-aoj-other/aoj-3086.test.cpp
• verify/verify-aoj-other/aoj-3277.test.cpp
• verify/verify-aoj-other/aoj-3506.test.cpp

verify/verify-unit-test

• verify/verify-unit-test/arbitrary-modint.test.cpp
• verify/verify-unit-test/arbitrary-ntt-mod18446744069414584321.test.cpp
• verify/verify-unit-test/barrett-reduction.test.cpp
• verify/verify-unit-test/bigint-gcd.test.cpp
• verify/verify-unit-test/bigint.test.cpp
• verify/verify-unit-test/bigint2.test.cpp
• verify/verify-unit-test/bigint3.test.cpp
• verify/verify-unit-test/bigrational.test.cpp
• verify/verify-unit-test/bitset-find-prev.test.cpp
• verify/verify-unit-test/complex-fft.test.cpp
• verify/verify-unit-test/composite-exp.test.cpp
• verify/verify-unit-test/composition.test.cpp
• verify/verify-unit-test/debug.test.cpp
• verify/verify-unit-test/dijkstra.test.cpp
• verify/verify-unit-test/dual-fps.test.cpp
• verify/verify-unit-test/enumerate-quotient.test.cpp
• verify/verify-unit-test/factorize.test.cpp
• verify/verify-unit-test/fast-bs.test.cpp
• verify/verify-unit-test/fast-inv-o1.test.cpp
• verify/verify-unit-test/fast-inv.test.cpp
• verify/verify-unit-test/fft2d.test.cpp
• verify/verify-unit-test/fps-sparse.test.cpp
• verify/verify-unit-test/fps.test.cpp
• verify/verify-unit-test/garner-bigint.test.cpp
• verify/verify-unit-test/garner.test.cpp
• verify/verify-unit-test/gauss-elimination.test.cpp
• verify/verify-unit-test/geometry.test.cpp
• verify/verify-unit-test/hashmap.test.cpp
• verify/verify-unit-test/hashset.test.cpp
• verify/verify-unit-test/inner-hash.test.cpp
• verify/verify-unit-test/int-div.test.cpp
• verify/verify-unit-test/internal-math.test.cpp
• verify/verify-unit-test/internal-type-traits.test.cpp
• verify/verify-unit-test/interval-union.test.cpp
• verify/verify-unit-test/inverse-matrix.test.cpp
• verify/verify-unit-test/karatsuba.test.cpp
• verify/verify-unit-test/lazyseg-bsearch.test.cpp
• verify/verify-unit-test/lazyseg-setval-2.test.cpp
• verify/verify-unit-test/lazyseg-setval.test.cpp
• verify/verify-unit-test/manacher.test.cpp
• verify/verify-unit-test/math-fast-2.test.cpp
• verify/verify-unit-test/math-fast.test.cpp
• verify/verify-unit-test/math.test.cpp
• verify/verify-unit-test/mf.test.cpp
• verify/verify-unit-test/modint.test.cpp
• verify/verify-unit-test/multieval.test.cpp
• verify/verify-unit-test/multiplicative-function.test.cpp
• verify/verify-unit-test/multipoint-binomial-sum.test.cpp
• verify/verify-unit-test/nimber-to-field.test.cpp
• verify/verify-unit-test/nimber.test.cpp
• verify/verify-unit-test/orderedmap.test.cpp
• verify/verify-unit-test/osak.test.cpp
• verify/verify-unit-test/p-recursive.test.cpp
• verify/verify-unit-test/partial-fraction-decomposition.test.cpp
• verify/verify-unit-test/polynomial-matrix-prod.test.cpp
• verify/verify-unit-test/primality-test.test.cpp
• verify/verify-unit-test/primitive-root.test.cpp
• verify/verify-unit-test/radix-heap.test.cpp
• verify/verify-unit-test/radix-sort.test.cpp
• verify/verify-unit-test/rational-number.test.cpp
• verify/verify-unit-test/rbst-segment-tree.test.cpp
• verify/verify-unit-test/rbst-sequence.test.cpp
• verify/verify-unit-test/relaxed-convolution.test.cpp
• verify/verify-unit-test/run-length-encoding.test.cpp
• verify/verify-unit-test/sa-manager.test.cpp
• verify/verify-unit-test/segment-set.test.cpp
• verify/verify-unit-test/segment-tree-beats.test.cpp
• verify/verify-unit-test/semiring.test.cpp
• verify/verify-unit-test/set-function.test.cpp
• verify/verify-unit-test/simulated-annealing.test.cpp
• verify/verify-unit-test/sparse-table.test.cpp
• verify/verify-unit-test/stirling-matrix.test.cpp
• verify/verify-unit-test/strassen.test.cpp
• verify/verify-unit-test/string-search.test.cpp
• verify/verify-unit-test/sum-of-mf.test.cpp
• verify/verify-unit-test/template.test.cpp
• verify/verify-unit-test/tree-path.test.cpp
• verify/verify-unit-test/wavelet-matrix.test.cpp

verify/verify-yosupo-ds

• verify/verify-yosupo-ds/yosupo-associative-array-dynamic-segtree.test.cpp
• verify/verify-yosupo-ds/yosupo-associative-array-rbstseg.test.cpp
• verify/verify-yosupo-ds/yosupo-associative-array-unerasable-hashmap.test.cpp
• verify/verify-yosupo-ds/yosupo-binary-trie.test.cpp
• verify/verify-yosupo-ds/yosupo-deque-operate-all-composite.test.cpp
• verify/verify-yosupo-ds/yosupo-dynamic-li-chao-tree.test.cpp
• verify/verify-yosupo-ds/yosupo-dynamic-sequence-range-affine-range-sum-splay.test.cpp
• verify/verify-yosupo-ds/yosupo-dynamic-sequence-range-affine-range-sum-treap.test.cpp
• verify/verify-yosupo-ds/yosupo-dynamic-sequence-range-affine-range-sum.test.cpp
• verify/verify-yosupo-ds/yosupo-dynamic-tree-subtree-add-subtree-sum.test.cpp
• verify/verify-yosupo-ds/yosupo-dynamic-tree-vertex-add-path-sum.test.cpp
• verify/verify-yosupo-ds/yosupo-dynamic-tree-vertex-add-subtree-sum-2.test.cpp
• verify/verify-yosupo-ds/yosupo-dynamic-tree-vertex-add-subtree-sum.test.cpp
• verify/verify-yosupo-ds/yosupo-dynamic-tree-vertex-set-path-composite.test.cpp
• verify/verify-yosupo-ds/yosupo-hash-map-variable-length.test.cpp
• verify/verify-yosupo-ds/yosupo-hashmap.test.cpp
• verify/verify-yosupo-ds/yosupo-lazysegtree-2.test.cpp
• verify/verify-yosupo-ds/yosupo-lazysegtree.test.cpp
• verify/verify-yosupo-ds/yosupo-line-add-get-min.test.cpp
• verify/verify-yosupo-ds/yosupo-offline-dynamic-connectivity.test.cpp
• verify/verify-yosupo-ds/yosupo-orderedmap.test.cpp
• verify/verify-yosupo-ds/yosupo-persistent-queue.test.cpp
• verify/verify-yosupo-ds/yosupo-persistent-unionfind.test.cpp
• verify/verify-yosupo-ds/yosupo-point-add-range-sum-dynamic-segtree.test.cpp
• verify/verify-yosupo-ds/yosupo-point-add-range-sum.test.cpp
• verify/verify-yosupo-ds/yosupo-point-add-rectangle-sum-abstruct-range-tree.test.cpp
• verify/verify-yosupo-ds/yosupo-point-add-rectangle-sum-bit2d.test.cpp
• verify/verify-yosupo-ds/yosupo-point-add-rectangle-sum-dseg2d.test.cpp
• verify/verify-yosupo-ds/yosupo-point-add-rectangle-sum-rtree-fenwick.test.cpp
• verify/verify-yosupo-ds/yosupo-point-add-rectangle-sum-segtree-on-wm.test.cpp
• verify/verify-yosupo-ds/yosupo-point-add-rectangle-sum-wm.test.cpp
• verify/verify-yosupo-ds/yosupo-point-set-range-composite-dynamic-segtree.test.cpp
• verify/verify-yosupo-ds/yosupo-point-set-range-composite-rbstseg.test.cpp
• verify/verify-yosupo-ds/yosupo-point-set-range-composite-rbstseg2.test.cpp
• verify/verify-yosupo-ds/yosupo-precedessor-problem-segtree.test.cpp
• verify/verify-yosupo-ds/yosupo-predecessor-problem-vEB-tree.test.cpp
• verify/verify-yosupo-ds/yosupo-predecessor-problem.test.cpp
• verify/verify-yosupo-ds/yosupo-procedessor-problem-rbstseg.test.cpp
• verify/verify-yosupo-ds/yosupo-range-add-range-sum-linkcuttree.test.cpp
• verify/verify-yosupo-ds/yosupo-range-affine-point-get-2.test.cpp
• verify/verify-yosupo-ds/yosupo-range-affine-point-get.test.cpp
• verify/verify-yosupo-ds/yosupo-range-affine-range-sum-dynamic-segtree.test.cpp
• verify/verify-yosupo-ds/yosupo-range-affine-range-sum-rbstseg.test.cpp
• verify/verify-yosupo-ds/yosupo-range-affine-sqdec.test.cpp
• verify/verify-yosupo-ds/yosupo-range-reverse-range-sum.test.cpp
• verify/verify-yosupo-ds/yosupo-rectangle-sum.test.cpp
• verify/verify-yosupo-ds/yosupo-rollback-union-find.test.cpp
• verify/verify-yosupo-ds/yosupo-segment-add-get-min.test.cpp
• verify/verify-yosupo-ds/yosupo-segtree-beats.test.cpp
• verify/verify-yosupo-ds/yosupo-static-range-inversion-query-2.test.cpp
• verify/verify-yosupo-ds/yosupo-static-range-inversions-query.test.cpp
• verify/verify-yosupo-ds/yosupo-static-rmq.test.cpp
• verify/verify-yosupo-ds/yosupo-swag.test.cpp
• verify/verify-yosupo-ds/yosupo-vertex-add-path-sum-euler-tour.test.cpp
• verify/verify-yosupo-ds/yosupo-vertex-add-path-sum.test.cpp
• verify/verify-yosupo-ds/yosupo-vertex-add-subtree-sum-dst-on-tree.test.cpp
• verify/verify-yosupo-ds/yosupo-vertex-add-subtree-sum-euler-tree.test.cpp
• verify/verify-yosupo-ds/yosupo-vertex-add-subtree-sum.test.cpp
• verify/verify-yosupo-ds/yosupo-vertex-set-path-composite.test.cpp

verify/verify-yosupo-fps

• verify/verify-yosupo-fps/yosupo-composition-fast.test.cpp
• verify/verify-yosupo-fps/yosupo-composition-large.test.cpp
• verify/verify-yosupo-fps/yosupo-composition.test.cpp
• verify/verify-yosupo-fps/yosupo-compositional-inverse-large.test.cpp
• verify/verify-yosupo-fps/yosupo-compositional-inverse-newton.test.cpp
• verify/verify-yosupo-fps/yosupo-compositional-inverse.test.cpp
• verify/verify-yosupo-fps/yosupo-division-of-polynomials.test.cpp
• verify/verify-yosupo-fps/yosupo-exp-arb.test.cpp
• verify/verify-yosupo-fps/yosupo-exp-newton-method-2.test.cpp
• verify/verify-yosupo-fps/yosupo-exp-newton-method.test.cpp
• verify/verify-yosupo-fps/yosupo-exp-relaxed-convolution.test.cpp
• verify/verify-yosupo-fps/yosupo-exp.test.cpp
• verify/verify-yosupo-fps/yosupo-factorial-p-recursive.test.cpp
• verify/verify-yosupo-fps/yosupo-factorial.test.cpp
• verify/verify-yosupo-fps/yosupo-interpolation.test.cpp
• verify/verify-yosupo-fps/yosupo-inv-arb.test.cpp
• verify/verify-yosupo-fps/yosupo-inv-newton-method.test.cpp
• verify/verify-yosupo-fps/yosupo-inv-of-polynomials.test.cpp
• verify/verify-yosupo-fps/yosupo-inv-relaxed-convolution.test.cpp
• verify/verify-yosupo-fps/yosupo-inv.test.cpp
• verify/verify-yosupo-fps/yosupo-linear-recurrence.test.cpp
• verify/verify-yosupo-fps/yosupo-log-arb.test.cpp
• verify/verify-yosupo-fps/yosupo-log.test.cpp
• verify/verify-yosupo-fps/yosupo-multieval-fast.test.cpp
• verify/verify-yosupo-fps/yosupo-multieval.test.cpp
• verify/verify-yosupo-fps/yosupo-polynomial-root-finding.test.cpp
• verify/verify-yosupo-fps/yosupo-pow-arb.test.cpp
• verify/verify-yosupo-fps/yosupo-pow.test.cpp
• verify/verify-yosupo-fps/yosupo-product-of-polynomial-sequence.test.cpp
• verify/verify-yosupo-fps/yosupo-sample-point-shift.test.cpp
• verify/verify-yosupo-fps/yosupo-sparse-exp.test.cpp
• verify/verify-yosupo-fps/yosupo-sparse-inv.test.cpp
• verify/verify-yosupo-fps/yosupo-sparse-log.test.cpp
• verify/verify-yosupo-fps/yosupo-sparse-pow.test.cpp
• verify/verify-yosupo-fps/yosupo-sqrt.test.cpp
• verify/verify-yosupo-fps/yosupo-stirling-1st-row.test.cpp
• verify/verify-yosupo-fps/yosupo-stirling-1st.test.cpp
• verify/verify-yosupo-fps/yosupo-sum-of-exp-poly-limit.test.cpp
• verify/verify-yosupo-fps/yosupo-sum-of-exp-poly.test.cpp
• verify/verify-yosupo-fps/yosupo-taylor-shift.test.cpp

verify/verify-yosupo-graph

• verify/verify-yosupo-graph/yosupo-cartesian.test.cpp
• verify/verify-yosupo-graph/yosupo-chromatic-number.test.cpp
• verify/verify-yosupo-graph/yosupo-cycle-detection.test.cpp
• verify/verify-yosupo-graph/yosupo-diameter.test.cpp
• verify/verify-yosupo-graph/yosupo-directed-mst.test.cpp
• verify/verify-yosupo-graph/yosupo-exp-of-set-power-series.test.cpp
• verify/verify-yosupo-graph/yosupo-frequency-table-of-tree-distance.test.cpp
• verify/verify-yosupo-graph/yosupo-jump-on-tree.test.cpp
• verify/verify-yosupo-graph/yosupo-lowest-common-ancestor-doubling.test.cpp
• verify/verify-yosupo-graph/yosupo-lowest-common-ancestor-euler-tour.test.cpp
• verify/verify-yosupo-graph/yosupo-lowest-common-ancestor-tree-util.test.cpp
• verify/verify-yosupo-graph/yosupo-lowest-common-ancestor.test.cpp
• verify/verify-yosupo-graph/yosupo-matching-on-bipartite-graph.test.cpp
• verify/verify-yosupo-graph/yosupo-max-independent-set.test.cpp
• verify/verify-yosupo-graph/yosupo-scc-atcoder.test.cpp
• verify/verify-yosupo-graph/yosupo-shortest-path-2.test.cpp
• verify/verify-yosupo-graph/yosupo-shortest-path-3.test.cpp
• verify/verify-yosupo-graph/yosupo-shortest-path-4.test.cpp
• verify/verify-yosupo-graph/yosupo-shortest-path-dijkstra-abstruct.test.cpp
• verify/verify-yosupo-graph/yosupo-shortest-path.test.cpp
• verify/verify-yosupo-graph/yosupo-strongly-connected-components.test.cpp
• verify/verify-yosupo-graph/yosupo-tree-hash.test.cpp
• verify/verify-yosupo-graph/yosupo-two-edge-cc.test.cpp

verify/verify-yosupo-math

• verify/verify-yosupo-math/yosupo-addition-of-big-integers.test.cpp
• verify/verify-yosupo-math/yosupo-binomial-coefficient-large.test.cpp
• verify/verify-yosupo-math/yosupo-binomial-coefficient-prime-mod.test.cpp
• verify/verify-yosupo-math/yosupo-binomial-coefficient.test.cpp
• verify/verify-yosupo-math/yosupo-characteristic-polynomial.test.cpp
• verify/verify-yosupo-math/yosupo-concave-min-plus-convolution-1.test.cpp
• verify/verify-yosupo-math/yosupo-concave-min-plus-convolution-2.test.cpp
• verify/verify-yosupo-math/yosupo-count-squarefrees.test.cpp
• verify/verify-yosupo-math/yosupo-counting-primes-2.test.cpp
• verify/verify-yosupo-math/yosupo-counting-primes-3.test.cpp
• verify/verify-yosupo-math/yosupo-counting-primes-4.test.cpp
• verify/verify-yosupo-math/yosupo-counting-primes.test.cpp
• verify/verify-yosupo-math/yosupo-determinant-arbitrary-mod.test.cpp
• verify/verify-yosupo-math/yosupo-determinant-matrixlib.test.cpp
• verify/verify-yosupo-math/yosupo-determinant-of-matrix-bbla.test.cpp
• verify/verify-yosupo-math/yosupo-determinant-of-sparse-matrix-bbla.test.cpp
• verify/verify-yosupo-math/yosupo-determinant.test.cpp
• verify/verify-yosupo-math/yosupo-division-of-big-integers.test.cpp
• verify/verify-yosupo-math/yosupo-enumerate-quotient.test.cpp
• verify/verify-yosupo-math/yosupo-factorization.test.cpp
• verify/verify-yosupo-math/yosupo-gcd-convolution.test.cpp
• verify/verify-yosupo-math/yosupo-hafnian-of-matrix.test.cpp
• verify/verify-yosupo-math/yosupo-inverse-matrix.test.cpp
• verify/verify-yosupo-math/yosupo-kth-root-integral.test.cpp
• verify/verify-yosupo-math/yosupo-kth-root-mod.test.cpp
• verify/verify-yosupo-math/yosupo-lcm-convolution.test.cpp
• verify/verify-yosupo-math/yosupo-linear-equation-2.test.cpp
• verify/verify-yosupo-math/yosupo-linear-equation.test.cpp
• verify/verify-yosupo-math/yosupo-longest-increasing-sequence.test.cpp
• verify/verify-yosupo-math/yosupo-matrix-product-strassen.test.cpp
• verify/verify-yosupo-math/yosupo-matrix-product-vectorize-modint.test.cpp
• verify/verify-yosupo-math/yosupo-mod-log.test.cpp
• verify/verify-yosupo-math/yosupo-mod-sqrt.test.cpp
• verify/verify-yosupo-math/yosupo-multiplication-of-big-integers.test.cpp
• verify/verify-yosupo-math/yosupo-nim-product.test.cpp
• verify/verify-yosupo-math/yosupo-polynomial-composite-set-power-series.test.cpp
• verify/verify-yosupo-math/yosupo-primality-test-u64.test.cpp
• verify/verify-yosupo-math/yosupo-primality-test.test.cpp
• verify/verify-yosupo-math/yosupo-prime-enumerate-sieve.test.cpp
• verify/verify-yosupo-math/yosupo-prime-table.test.cpp
• verify/verify-yosupo-math/yosupo-primitive-root.test.cpp
• verify/verify-yosupo-math/yosupo-sparse-determinant.test.cpp
• verify/verify-yosupo-math/yosupo-stern-brocot-tree-2.test.cpp
• verify/verify-yosupo-math/yosupo-stern-brocot-tree.test.cpp
• verify/verify-yosupo-math/yosupo-subset-convolution-fast.test.cpp
• verify/verify-yosupo-math/yosupo-subset-convolution.test.cpp
• verify/verify-yosupo-math/yosupo-sum-of-floor.test.cpp
• verify/verify-yosupo-math/yosupo-sum-of-totient-2.test.cpp
• verify/verify-yosupo-math/yosupo-sum-of-totient-3.test.cpp
• verify/verify-yosupo-math/yosupo-sum-of-totient.test.cpp
• verify/verify-yosupo-math/yosupo-tetration-mod.test.cpp
• verify/verify-yosupo-math/yosupo-two-sat-atcoder.test.cpp
• verify/verify-yosupo-math/yosupo-two-sat.test.cpp

verify/verify-yosupo-ntt

• verify/verify-yosupo-ntt/yosupo-convolution-2-64-karatsuba.test.cpp
• verify/verify-yosupo-ntt/yosupo-convolution-arbitrarylengthntt.test.cpp
• verify/verify-yosupo-ntt/yosupo-convolution-arbitraryntt-arbitrarymodint.test.cpp
• verify/verify-yosupo-ntt/yosupo-convolution-arbitraryntt-arbitraryprimemodint.test.cpp
• verify/verify-yosupo-ntt/yosupo-convolution-arbitraryntt.test.cpp
• verify/verify-yosupo-ntt/yosupo-convolution-chirp-z.test.cpp
• verify/verify-yosupo-ntt/yosupo-convolution-large.test.cpp
• verify/verify-yosupo-ntt/yosupo-convolution-ntt-avx2.test.cpp
• verify/verify-yosupo-ntt/yosupo-convolution-ntt-normalmodint.test.cpp
• verify/verify-yosupo-ntt/yosupo-convolution-ntt-sse42.test.cpp
• verify/verify-yosupo-ntt/yosupo-convolution-ntt.test.cpp
• verify/verify-yosupo-ntt/yosupo-convolution-real-fft-15bit.test.cpp
• verify/verify-yosupo-ntt/yosupo-convolution-real-fft-toom-3.test.cpp
• verify/verify-yosupo-ntt/yosupo-convolution-relaxed-convolution.test.cpp
• verify/verify-yosupo-ntt/yosupo-convolution-schoenhage-radix2.test.cpp
• verify/verify-yosupo-ntt/yosupo-inliner-multiply.test.cpp
• verify/verify-yosupo-ntt/yosupo-multiplicative-convolution.test.cpp
• verify/verify-yosupo-ntt/yosupo-multipoint-evaluation-chirp-z.test.cpp
• verify/verify-yosupo-ntt/yosupo-multivariate-circular-convolution.test.cpp

verify/verify-yosupo-other

• verify/verify-yosupo-other/yosupo-a-plus-b-128bit-bigint.test.cpp
• verify/verify-yosupo-other/yosupo-a-plus-b-128bit-fastio.test.cpp
• verify/verify-yosupo-other/yosupo-a-plus-b-128bit.test.cpp
• verify/verify-yosupo-other/yosupo-a-plus-b.test.cpp
• verify/verify-yosupo-other/yosupo-argument-sort.test.cpp
• verify/verify-yosupo-other/yosupo-many-a-plus-b.test.cpp

verify/verify-yosupo-string

• verify/verify-yosupo-string/yosupo-enumerate-palindromes-roriha.test.cpp
• verify/verify-yosupo-string/yosupo-number-of-substrings-suffixautomaton.test.cpp
• verify/verify-yosupo-string/yosupo-number-of-substrings.test.cpp
• verify/verify-yosupo-string/yosupo-suffix-array.test.cpp
• verify/verify-yosupo-string/yosupo-z-algorithm.test.cpp
• verify/verify-yosupo-string/yosupo-zalgo-rollinghash.test.cpp
• verify/verify-yosupo-string/yosupo-zalgo-suffixarray.test.cpp

verify/verify-yuki

• verify/verify-yuki/yuki-0002.test.cpp
• verify/verify-yuki/yuki-0102.test.cpp
• verify/verify-yuki/yuki-0103.test.cpp
• verify/verify-yuki/yuki-0117.test.cpp
• verify/verify-yuki/yuki-0125.test.cpp
• verify/verify-yuki/yuki-0214.test.cpp
• verify/verify-yuki/yuki-0215-nth-term.test.cpp
• verify/verify-yuki/yuki-0215.test.cpp
• verify/verify-yuki/yuki-0303.test.cpp
• verify/verify-yuki/yuki-0361.test.cpp
• verify/verify-yuki/yuki-0502-base64.test.cpp
• verify/verify-yuki/yuki-0502.test.cpp
• verify/verify-yuki/yuki-0697.test.cpp
• verify/verify-yuki/yuki-0703.test.cpp
• verify/verify-yuki/yuki-0704.test.cpp
• verify/verify-yuki/yuki-0705.test.cpp
• verify/verify-yuki/yuki-0720.test.cpp
• verify/verify-yuki/yuki-0789.test.cpp
• verify/verify-yuki/yuki-0875-binary-search-on-segtree.test.cpp
• verify/verify-yuki/yuki-0879.test.cpp
• verify/verify-yuki/yuki-0880.test.cpp
• verify/verify-yuki/yuki-0886.test.cpp
• verify/verify-yuki/yuki-0890.test.cpp
• verify/verify-yuki/yuki-0896.test.cpp
• verify/verify-yuki/yuki-0952.test.cpp
• verify/verify-yuki/yuki-0963-circular.test.cpp
• verify/verify-yuki/yuki-0963.test.cpp
• verify/verify-yuki/yuki-1080.test.cpp
• verify/verify-yuki/yuki-1112-sparse.test.cpp
• verify/verify-yuki/yuki-1112.test.cpp
• verify/verify-yuki/yuki-1115.test.cpp
• verify/verify-yuki/yuki-1145-frac.test.cpp
• verify/verify-yuki/yuki-1145.test.cpp
• verify/verify-yuki/yuki-1170-divide-interval.test.cpp
• verify/verify-yuki/yuki-1170.test.cpp
• verify/verify-yuki/yuki-1220.test.cpp
• verify/verify-yuki/yuki-1254.test.cpp
• verify/verify-yuki/yuki-1269.test.cpp
• verify/verify-yuki/yuki-1283.test.cpp
• verify/verify-yuki/yuki-1303.test.cpp
• verify/verify-yuki/yuki-1320.test.cpp
• verify/verify-yuki/yuki-1323.test.cpp
• verify/verify-yuki/yuki-1326.test.cpp
• verify/verify-yuki/yuki-1340-bitmatrix.test.cpp
• verify/verify-yuki/yuki-1340-semiring.test.cpp
• verify/verify-yuki/yuki-1460.test.cpp
• verify/verify-yuki/yuki-1467-weighted.test.cpp
• verify/verify-yuki/yuki-1467.test.cpp
• verify/verify-yuki/yuki-1504.test.cpp
• verify/verify-yuki/yuki-1510.test.cpp
• verify/verify-yuki/yuki-1533.test.cpp
• verify/verify-yuki/yuki-1775.test.cpp
• verify/verify-yuki/yuki-1777.test.cpp
• verify/verify-yuki/yuki-1778.test.cpp
• verify/verify-yuki/yuki-1781.test.cpp
• verify/verify-yuki/yuki-1783.test.cpp
• verify/verify-yuki/yuki-1786.test.cpp
• verify/verify-yuki/yuki-1789.test.cpp
• verify/verify-yuki/yuki-1875.test.cpp
• verify/verify-yuki/yuki-1939-2.test.cpp
• verify/verify-yuki/yuki-1939-sparse-pow.test.cpp
• verify/verify-yuki/yuki-1939.test.cpp
• verify/verify-yuki/yuki-2012.test.cpp
• verify/verify-yuki/yuki-2231.test.cpp
• verify/verify-yuki/yuki-2262.test.cpp
• verify/verify-yuki/yuki-2266.test.cpp
• verify/verify-yuki/yuki-2281.test.cpp
• verify/verify-yuki/yuki-2333.test.cpp
• verify/verify-yuki/yuki-2580.test.cpp
• verify/verify-yuki/yuki-2588.test.cpp
• verify/verify-yuki/yuki-2661.test.cpp
• verify/verify-yuki/yuki-3024.test.cpp
• verify/verify-yuki/yuki-helloworld.test.cpp