Neterukun's Library
This documentation is automatically generated by online-judge-tools/verification-helper
Neterukun's Library
Python の競技プログラミング用ライブラリです。
PyPy 環境での利用を想定しています。
実行時間制限が厳しいため、CPython 環境での利用は非推奨です。
Library Files
Combination
Lucas の定理
(Combination/LucasTheorem.py)
- カタラン数
(Combination/catalan.py)
- MOD上での組合せ計算
(Combination/modinv_combination.py)
- モンモール数 (完全順列)
(Combination/montmort_number.py)
- 写像12相
(Combination/twelvefold_way.py)
DP
- 部分列 DP ($O(N)$)
(DP/count_subsequence.py)
- 0-1 ナップサック問題
(DP/knapsack_01.py)
- 個数制限付きナップサック問題
(DP/knapsack_bounded.py)
- 個数制限なしナップサック問題
(DP/knapsack_unbounded.py)
- グリッド中の最大長方形
(DP/largest_rectangle_in_grid.py)
- ヒストグラム中の最大長方形
(DP/largest_rectangle_in_histogram.py)
- グリッド中の最大正方形
(DP/largest_square_in_grid.py)
- 最長共通部分列 (longest common subsequence)
(DP/lcs.py)
- 編集距離 (レーベンシュタイン距離)
(DP/levenshtein_distance.py)
- 最長増加部分列 (longest increasing subsequence)
(DP/lis.py)
- 部分列 DP ($O(\sigma N)$)
(DP/subsequence_dp.py)
DataStructure/AccumulateSum
- 累積和
(DataStructure/AccumulateSum/AccumulateSum.py)
- 二次元累積和
(DataStructure/AccumulateSum/AccumulateSum2D.py)
- 左右からの累積和
(DataStructure/AccumulateSum/AccumulateSumLR.py)
- いもす法
(DataStructure/AccumulateSum/Imos.py)
- 二次元いもす法
(DataStructure/AccumulateSum/Imos2D.py)
いもす法 (等差数列加算)
(DataStructure/AccumulateSum/ImosArithmeticSequence.py)
DataStructure/BinaryIndexedTree
- 永続Binary Indexed Tree
(DataStructure/BinaryIndexedTree/PersistentBinaryIndexedTree.py)
- 一点加算・区間和取得
(DataStructure/BinaryIndexedTree/PointAddRangeSum.py)
- 一点加算・矩形和取得
(DataStructure/BinaryIndexedTree/PointAddRangeSum2D.py)
- 区間加算・一点取得
(DataStructure/BinaryIndexedTree/RangeAddPointGet.py)
- 矩形加算・一点取得
(DataStructure/BinaryIndexedTree/RangeAddPointGet2D.py)
- 区間加算・区間和取得
(DataStructure/BinaryIndexedTree/RangeAddRangeSum.py)
- 転倒数
(DataStructure/BinaryIndexedTree/inversion_number.py)
DataStructure/Heap
- D-Ary Heap
(DataStructure/Heap/DAryHeap.py)
- Interval Heap
(DataStructure/Heap/IntervalHeap.py)
- 併合可能ヒープ (Leftist Heap)
(DataStructure/Heap/LeftistHeap.py)
- 併合可能ヒープ (Pairing Heap)
(DataStructure/Heap/PairingHeap.py)
- 併合可能永続ヒープ (Persistent Leftist Heap)
(DataStructure/Heap/PersistentLeftistHeap.py)
- Radix Heap
(DataStructure/Heap/RadixHeap.py)
- 併合可能ヒープ (Randomized Meldable Heap)
(DataStructure/Heap/RandomizedMeldableHeap.py)
- 併合可能ヒープ (Skew Heap)
(DataStructure/Heap/SkewHeap.py)
DataStructure/List
- 対数時間ランダムアクセス/挿入/削除可能リスト (スキップリスト)
(DataStructure/List/SkipList.py)
- 対数時間ランダムアクセス/挿入/削除可能リスト (スプレー木)
(DataStructure/List/SplayTreeList.py)
- 対数時間ランダムアクセス/挿入/削除可能リスト (UnrolledLinkedList)
(DataStructure/List/UnrolledLinkedList.py)
DataStructure/SegmentTree
- 可換双対セグメント木 (Commutative Dual Segment Tree)
(DataStructure/SegmentTree/CommutativeDualSegmentTree.py)
- 双対セグメント木 (Dual Segment Tree)
(DataStructure/SegmentTree/DualSegmentTree.py)
- 遅延伝播セグメント木 (Segment Tree with Lazy Propagation)
(DataStructure/SegmentTree/LazySegmentTree.py)
- Li-Chao Tree
(DataStructure/SegmentTree/LiChaoTree.py)
- 永続セグメント木
(DataStructure/SegmentTree/PersistentSegmentTree.py)
- DataStructure/SegmentTree/RMaxQ_RAQ.py
- DataStructure/SegmentTree/RMaxQ_RUQ.py
- RSQ_RMultipleQ
(DataStructure/SegmentTree/RSQ_RMultipleQ.py)
- RSQ_RUQ
(DataStructure/SegmentTree/RSQ_RUQ.py)
- RUQ
(DataStructure/SegmentTree/RUQ.py)
- RmQ_RAQ
(DataStructure/SegmentTree/RmQ_RAQ.py)
- RmQ_RUQ
(DataStructure/SegmentTree/RmQ_RUQ.py)
- セグメント木 (Segment Tree)
(DataStructure/SegmentTree/SegmentTree.py)
- Segment Tree Beats
(DataStructure/SegmentTree/SegmentTreeBeats.py)
DataStructure/SortedSet
- 順序付き多重集合 (Binary Indexed Tree)
(DataStructure/SortedSet/SortedMultiSetBIT.py)
- 順序付き多重集合 (B-Tree)
(DataStructure/SortedSet/SortedMultiSetBTree.py)
- 順序付き集合 (AA Tree)
(DataStructure/SortedSet/SortedSetAATree.py)
- 順序付き集合 (AVL Tree)
(DataStructure/SortedSet/SortedSetAVLTree.py)
- 順序付き集合 (Binary Indexed Tree)
(DataStructure/SortedSet/SortedSetBIT.py)
- 順序付き集合 (B+Tree)
(DataStructure/SortedSet/SortedSetBPlusTree.py)
- 順序付き集合 (B-Tree)
(DataStructure/SortedSet/SortedSetBTree.py)
- 順序付き集合 (スケープゴート木)
(DataStructure/SortedSet/SortedSetScapegoatTree.py)
- 順序付き集合 (スキップリスト)
(DataStructure/SortedSet/SortedSetSkipList.py)
- 順序付き集合 (Treap)
(DataStructure/SortedSet/SortedSetTreap.py)
DataStructure/UnionFind
- Enumerable Union Find
(DataStructure/UnionFind/EnumerableUnionFind.py)
- Offline Dynamic Connectivity
(DataStructure/UnionFind/OfflineDynamicConnectivity.py)
- 部分永続 Union Find
(DataStructure/UnionFind/PartiallyPersistentUnionFind.py)
- 永続 Union Find
(DataStructure/UnionFind/PersistentUnionFind.py)
- Union Find
(DataStructure/UnionFind/UnionFind.py)
- 巻き戻し可能 Union Find
(DataStructure/UnionFind/UnionFindUndo.py)
- ポテンシャル付き Union Find
(DataStructure/UnionFind/UnionFindWithPotential.py)
DataStructure/Wavelet
- ビットベクトル
(DataStructure/Wavelet/BitVector.py)
- 一点加算・矩形和取得
(DataStructure/Wavelet/PointAddRectangleSum.py)
- 種類数取得
(DataStructure/Wavelet/RangeSetQuery.py)
- 矩形和取得
(DataStructure/Wavelet/RectangleSum.py)
- ウェーブレット行列
(DataStructure/Wavelet/WaveletMatrix.py)
DataStructure/misc
- 両端キュー (循環バッファ/ランダムアクセス$O(1)$)
(DataStructure/misc/ArrayDeque.py)
- 永続 Queue (Banker's Queue)
(DataStructure/misc/BankersQueue.py)
- Binary Trie
(DataStructure/misc/BinaryTrie.py)
- 永続 Sliding Window Aggregation
(DataStructure/misc/BootstrappedFoldableQueue.py)
- Disjoint Sparse Table
(DataStructure/misc/DisjointSparseTable.py)
- 動的中央値クエリ
(DataStructure/misc/DynamicMedian.py)
- Foldable Deque
(DataStructure/misc/FoldableDeque.py)
- Foldable Queue
(DataStructure/misc/FoldableQueue.py)
- 二次元領域探索 (kD-Tree)
(DataStructure/misc/KDTree2D.py)
- 遅延評価 Binary Trie
(DataStructure/misc/LazyBinaryTrie.py)
- 永続配列
(DataStructure/misc/PersistentArray.py)
- 永続 Stack
(DataStructure/misc/PersistentStack.py)
- Sparse Table
(DataStructure/misc/SparseTable.py)
- 二次元Sparse Table
(DataStructure/misc/SparseTable2D.py)
Flow
- 二部グラフのマッチング
(Flow/BipartiteMatching.py)
- 最大流 (Dinic 法)
(Flow/MaxFlow.py)
- 最小費用流 (Primal-Dual 法)
(Flow/MinCostFlow.py)
Geometry
Graph/Decomposition
- 強連結成分分解 (Kosarajuのアルゴリズム)
(Graph/Decomposition/SCC_Kosaraju.py)
- 強連結成分分解 (Tarjanのアルゴリズム)
(Graph/Decomposition/SCC_Tarjan.py)
- 二重辺連結成分分解
(Graph/Decomposition/TwoEdgeConnectedComponents.py)
Graph/ShortestPath
- ベルマンフォード法
(Graph/ShortestPath/bellman_ford.py)
- BFS
(Graph/ShortestPath/bfs.py)
- 01-BFS
(Graph/ShortestPath/bfs01.py)
- Dial’s Algorithm
(Graph/ShortestPath/dial.py)
- ダイクストラ法 ($O((E + V)\log V)$)
(Graph/ShortestPath/dijkstra.py)
- ダイクストラ法 (Radix Heap)
(Graph/ShortestPath/dijkstra_radix.py)
- ダイクストラ法 ($O((E + V)\log V)$) + 経路復元
(Graph/ShortestPath/dijkstra_trace.py)
- ダイクストラ法 ($O(V^2)$)
(Graph/ShortestPath/dijkstra_v2.py)
- グリッド上のBFS
(Graph/ShortestPath/grid_bfs.py)
- 巡回セールスマン問題
(Graph/ShortestPath/tsp.py)
- ワーシャルフロイド法
(Graph/ShortestPath/warshall_floyd.py)
Graph/SpanningTree
- 行列木定理
(Graph/SpanningTree/MatrixTreeTheorem.py)
- 最小全域木 (ブルーフカ法)
(Graph/SpanningTree/boruvka.py)
- 最小有向全域木
(Graph/SpanningTree/directed_mst.py)
- 最小全域木 (クラスカル法)
(Graph/SpanningTree/kruskal.py)
- 最小全域木 (プリム法)
(Graph/SpanningTree/prim.py)
Graph/Tree
- 最小共通祖先 (ダブリング)
(Graph/Tree/DoublingLCA.py)
- オイラーツアー
(Graph/Tree/EulerTour.py)
- オイラーツアー (パスに対するクエリ)
(Graph/Tree/EulerTourPathQuery.py)
- HL分解 (Heavy-Light Decomposition)
(Graph/Tree/HLDecomposition.py)
- Cartesian Tree
(Graph/Tree/cartesian_tree.py)
- 木の重心
(Graph/Tree/centroid.py)
- 木の直径
(Graph/Tree/diameter.py)
- DSU on tree
(Graph/Tree/dsu_on_tree.py)
- 最小共通祖先 (Tarjan のオフラインアルゴリズム)
(Graph/Tree/offline_lca.py)
- 全方位木DP (Re-Rooting)
(Graph/Tree/rerooting.py)
- 木上のトポロジカルソート
(Graph/Tree/topological_sorted.py)
- 木のハッシュ (木の同型判定)
(Graph/Tree/treehash.py)
Graph/misc
- 有向グラフのDFS木の構築
(Graph/misc/DigraphDFSTree.py)
- 有向グラフのオイラー路
(Graph/misc/DirectedEulerian.py)
- functional graph 上の (順列上の) ダブリング
(Graph/misc/Doubling.py)
- 関節点・橋の列挙、DFS 木の構築 (Low Link)
(Graph/misc/LowLink.py)
- 2-SAT
(Graph/misc/TwoSAT.py)
- 無向グラフのオイラー路
(Graph/misc/UndirectedEulerian.py)
- サイクル検出
(Graph/misc/cycle_detection.py)
- 辺情報を頂点情報へと変換
(Graph/misc/edge_to_vertex.py)
- 三角形の数え上げ
(Graph/misc/enumerate_triangles.py)
- 二部グラフ判定 (DFS)
(Graph/misc/is_bipartite.py)
- 上位 $k$ 個のウォーク
(Graph/misc/k_shortest_walk.py)
- トポロジカルソート (Kahn のアルゴリズム)
(Graph/misc/topological_sorted.py)
- トポロジカルソート (深さ優先探索)
(Graph/misc/topological_sorted_dfs.py)
NumberTheory/Basic
- 等差数列
(NumberTheory/Basic/arithmetic_sequence.py)
- 拡張ユークリッドの互除法
(NumberTheory/Basic/extended_gcd.py)
- 最大公約数と最小公倍数
(NumberTheory/Basic/gcd_lcm.py)
NumberTheory/Convolution
- 添字 and による畳み込み
(NumberTheory/Convolution/and_convolve.py)
- 任意 MOD 畳み込み
(NumberTheory/Convolution/arbitrary_mod_convolve.py)
- 高速フーリエ変換 (fast Fourier transform)
(NumberTheory/Convolution/fft_convolve.py)
- 添字 gcd による畳み込み
(NumberTheory/Convolution/gcd_convolve.py)
- 添字 lcm による畳み込み
(NumberTheory/Convolution/lcm_convolve.py)
- 高速メビウス変換 (fast möbius transform)
(NumberTheory/Convolution/mobius_transform.py)
- 約数/倍数を集合とした累積和/差分
(NumberTheory/Convolution/multiple_divisor_transform.py)
- 数論変換 (number-theoretic transform)
(NumberTheory/Convolution/ntt_convolve.py)
- 添字 or による畳み込み
(NumberTheory/Convolution/or_convolve.py)
- 添字 xor による畳み込み
(NumberTheory/Convolution/xor_convolve.py)
- 高速ゼータ変換 (fast zeta transform)
(NumberTheory/Convolution/zeta_transform.py)
NumberTheory/ModularArithmetic
- 離散対数 (Baby-step giant-step)
(NumberTheory/ModularArithmetic/baby_step_giant_step.py)
- 中国剰余定理
(NumberTheory/ModularArithmetic/chinese_remainder_theorem.py)
- Garner のアルゴリズム
(NumberTheory/ModularArithmetic/garner.py)
- NumberTheory/ModularArithmetic/get_f2_basis.py
- ラグランジュ補間
(NumberTheory/ModularArithmetic/lagrange_interpolation.py)
- 一次合同方程式
(NumberTheory/ModularArithmetic/linear_congruence.py)
- 連立一次方程式
(NumberTheory/ModularArithmetic/linear_equations.py)
- 原始根
(NumberTheory/ModularArithmetic/primitive_root.py)
- 平方剰余 (Tonelli-Shanks)
(NumberTheory/ModularArithmetic/tonelli_shanks.py)
NumberTheory/Prime
- 約数列挙 (試し割り法)
(NumberTheory/Prime/divisors.py)
- 素数列挙 (エラトステネスの篩)
(NumberTheory/Prime/eratosthenes_sieve.py)
- 確率的素数判定 (フェルマーテスト)
(NumberTheory/Prime/fermat_test.py)
- 素数判定 (試し割り法)
(NumberTheory/Prime/is_prime.py)
- 素数列挙 + 素因数分解 (線形篩)
(NumberTheory/Prime/linear_sieve.py)
- 確率的素数判定 (ミラー・ラビン素数判定法)
(NumberTheory/Prime/miller_rabin.py)
- 素因数分解 (試し割り法)
(NumberTheory/Prime/prime_factors.py)
- 素数列挙 (区間篩)
(NumberTheory/Prime/segment_sieve.py)
NumberTheory/misc
- オイラーの $\varphi$ 関数
(NumberTheory/misc/euler_phi.py)
- floor sum
(NumberTheory/misc/floor_sum.py)
- kth_root
(NumberTheory/misc/kth_root.py)
- 行列累乗
(NumberTheory/misc/matrix_pow.py)
- オイラーの $\varphi$ 関数の和
(NumberTheory/misc/totient_sum.py)
String
- Aho-Corasick 法
(String/AhoCorasick.py)
- KMP法 (Knuth-Morrison-Prattのアルゴリズム)
(String/KMP.py)
- MP法 (Morrison-Prattのアルゴリズム)
(String/MP.py)
- 最長回文 (Manacherのアルゴリズム)
(String/Manacher.py)
- 回分木 (Palindrome tree)
(String/PalindromicTree.py)
- Patricia 木
(String/Patricia.py)
- ローリングハッシュ
(String/RollingHash.py)
- 二次元ローリングハッシュ
(String/RollingHash2D.py)
- 接尾辞配列 ($\mathrm{O}(N (\log N))$)
(String/SA_nlogn.py)
- 接尾辞配列 ($\mathrm{O}(N (\log^2 N))$)
(String/SA_nlogn2.py)
- Suffix automaton
(String/SuffixAutomaton.py)
- Trie 木
(String/Trie.py)
- ランレングス圧縮
(String/run_length_encoding.py)
- Z algorithm
(String/z_algorithm.py)
misc
- きたまさ法
(misc/kitamasa.py)
- misc/mo_algorithm.py
- 三分探索
(misc/ternary_search.py)
- 乱数生成 (Xorshift)
(misc/xorshift.py)
Verification Files
TestCase/AOJ
- TestCase/AOJ/0098.test.py
- TestCase/AOJ/0560.BIT.test.py
- TestCase/AOJ/0560.test.py
- TestCase/AOJ/1068.test.py
- TestCase/AOJ/1549.test.py
- TestCase/AOJ/2235.test.py
- TestCase/AOJ/2313.test.py
- TestCase/AOJ/2370.test.py
- TestCase/AOJ/2667.test.py
- TestCase/AOJ/2821.test.py
- TestCase/AOJ/ALDS1_10_C.test.py
- TestCase/AOJ/ALDS1_11_B.test.py
- TestCase/AOJ/ALDS1_11_C.test.py
- TestCase/AOJ/ALDS1_12_B.dial.test.py
- TestCase/AOJ/ALDS1_12_B.test.py
- TestCase/AOJ/ALDS1_14_B.KMP.test.py
- TestCase/AOJ/ALDS1_14_B.test.py
- TestCase/AOJ/ALDS1_1_B.test.py
- TestCase/AOJ/ALDS1_1_C.eratosthenes_sieve.test.py
- TestCase/AOJ/ALDS1_1_C.linear_sieve.test.py
- TestCase/AOJ/ALDS1_1_C.test.py
- TestCase/AOJ/ALDS1_5_D.test.py
- TestCase/AOJ/ALDS1_9_C.DAryHeap2.test.py
- TestCase/AOJ/ALDS1_9_C.DAryHeap3.test.py
- TestCase/AOJ/ALDS1_9_C.DAryHeap4.test.py
- TestCase/AOJ/ALDS1_9_C.DAryHeap8.test.py
- TestCase/AOJ/ALDS1_9_C.LeftistHeap.test.py
- TestCase/AOJ/ALDS1_9_C.PairingHeap.test.py
- TestCase/AOJ/ALDS1_9_C.PersistentLeftistHeap.test.py
- TestCase/AOJ/ALDS1_9_C.RandomizedMeldableHeap.test.py
- TestCase/AOJ/ALDS1_9_C.SkewHeap.test.py
- TestCase/AOJ/CGL_4_A.test.py
- TestCase/AOJ/CGL_5_A.test.py
- TestCase/AOJ/DPL_1_B.test.py
- TestCase/AOJ/DPL_1_C.test.py
- TestCase/AOJ/DPL_1_D.test.py
- TestCase/AOJ/DPL_1_G.test.py
- TestCase/AOJ/DPL_2_A.test.py
- TestCase/AOJ/DPL_3_A.test.py
- TestCase/AOJ/DPL_3_B.test.py
- TestCase/AOJ/DPL_3_C.test.py
- TestCase/AOJ/DPL_5_A.test.py
- TestCase/AOJ/DPL_5_B.test.py
- TestCase/AOJ/DPL_5_C.test.py
- TestCase/AOJ/DPL_5_D.test.py
- TestCase/AOJ/DPL_5_E.naive.test.py
- TestCase/AOJ/DPL_5_E.test.py
- TestCase/AOJ/DPL_5_F.test.py
- TestCase/AOJ/DPL_5_G.test.py
- TestCase/AOJ/DPL_5_H.test.py
- TestCase/AOJ/DPL_5_I.test.py
- TestCase/AOJ/DPL_5_J.test.py
- TestCase/AOJ/DPL_5_K.test.py
- TestCase/AOJ/DPL_5_L.test.py
- TestCase/AOJ/DSL_1_A.EnumerableUnionFind.test.py
- TestCase/AOJ/DSL_1_A.test.py
- TestCase/AOJ/DSL_1_B.test.py
- TestCase/AOJ/DSL_2_A.test.py
- TestCase/AOJ/DSL_2_B.BIT.test.py
- TestCase/AOJ/DSL_2_B.SegTree.test.py
- TestCase/AOJ/DSL_2_C.test.py
- TestCase/AOJ/DSL_2_D.CommutativeDualSegTree.test.py
- TestCase/AOJ/DSL_2_D.test.py
- TestCase/AOJ/DSL_2_E.test.py
- TestCase/AOJ/DSL_2_F.RMaxQ_RUQ.test.py
- TestCase/AOJ/DSL_2_F.test.py
- TestCase/AOJ/DSL_2_G.test.py
- TestCase/AOJ/DSL_2_H.RMaxQ_RAQ.test.py
- TestCase/AOJ/DSL_2_H.test.py
- TestCase/AOJ/DSL_2_I.test.py
- TestCase/AOJ/DSL_3_A.BootstrappedFoldableQueue.test.py
- TestCase/AOJ/DSL_3_A.test.py
- TestCase/AOJ/DSL_3_D.BootstrappedFoldableQueue.test.py
- TestCase/AOJ/DSL_3_D.test.py
- TestCase/AOJ/DSL_5_A.test.py
- TestCase/AOJ/DSL_5_B.BIT.test.py
- TestCase/AOJ/DSL_5_B.test.py
- TestCase/AOJ/GRL_1_A.RadixHeap.test.py
- TestCase/AOJ/GRL_1_A.test.py
- TestCase/AOJ/GRL_1_B.test.py
- TestCase/AOJ/GRL_1_C.test.py
- TestCase/AOJ/GRL_2_A.boruvka.test.py
- TestCase/AOJ/GRL_2_A.kruskal.test.py
- TestCase/AOJ/GRL_2_A.prim.test.py
- TestCase/AOJ/GRL_2_B.test.py
- TestCase/AOJ/GRL_3_A.test.py
- TestCase/AOJ/GRL_3_B.test.py
- TestCase/AOJ/GRL_3_C.Kosaraju.test.py
- TestCase/AOJ/GRL_3_C.Tarjan.test.py
- TestCase/AOJ/GRL_4_A.test.py
- TestCase/AOJ/GRL_4_B.test.py
- TestCase/AOJ/GRL_5_A.test.py
- TestCase/AOJ/GRL_5_B.test.py
- TestCase/AOJ/GRL_5_D.test.py
- TestCase/AOJ/GRL_5_E.test.py
- TestCase/AOJ/GRL_6_A.dinic.test.py
- TestCase/AOJ/GRL_6_B.test.py
- TestCase/AOJ/ITP1_3_D.test.py
- TestCase/AOJ/ITP2_1_B.ArrayDeque.test.py
- TestCase/AOJ/ITP2_1_C.SkipList.test.py
- TestCase/AOJ/ITP2_1_C.SplayTree.test.py
- TestCase/AOJ/ITP2_1_C.UnrolledLinkedList.test.py
- TestCase/AOJ/ITP2_7_B.BIT.test.py
- TestCase/AOJ/ITP2_7_C.AATree.test.py
- TestCase/AOJ/ITP2_7_C.AVLTree.test.py
- TestCase/AOJ/ITP2_7_C.BPlusTree.test.py
- TestCase/AOJ/ITP2_7_C.BTree.test.py
- TestCase/AOJ/ITP2_7_C.LazyBinaryTrie.test.py
- TestCase/AOJ/ITP2_7_C.ScapegoataTree.test.py
- TestCase/AOJ/ITP2_7_C.SkipList.test.py
- TestCase/AOJ/ITP2_7_C.Treap.test.py
- TestCase/AOJ/ITP2_7_D.BTree.test.py
- TestCase/AOJ/NTL_1_A.test.py
- TestCase/AOJ/NTL_1_C.test.py
- TestCase/AOJ/NTL_1_D.test.py
- TestCase/AOJ/NTL_1_E.test.py
TestCase/AtCoder
- TestCase/AtCoder/abc127_f.test.py
- TestCase/AtCoder/abc175_d.test.py
- TestCase/AtCoder/abc221_e.test.py
- TestCase/AtCoder/abc242_g.test.py
- TestCase/AtCoder/arc117_c.test.py
TestCase/LibraryChecker
- TestCase/LibraryChecker/bipartitematching.test.py
- TestCase/LibraryChecker/bitwise_and_convolution.and.test.py
- TestCase/LibraryChecker/bitwise_and_convolution.or.test.py
- TestCase/LibraryChecker/bitwise_xor_convolution.test.py
- TestCase/LibraryChecker/cartesian_tree.test.py
- TestCase/LibraryChecker/convolution_mod.test.py
- TestCase/LibraryChecker/cycle_detection.test.py
- TestCase/LibraryChecker/deque_operate_all_composite.test.py
- TestCase/LibraryChecker/directedmst.test.py
- TestCase/LibraryChecker/discrete_logarithm_mod.test.py
- TestCase/LibraryChecker/enumerate_palindromes.test.py
- TestCase/LibraryChecker/enumerate_triangles.test.py
- TestCase/LibraryChecker/gcd_convolution.test.py
- TestCase/LibraryChecker/jump_on_tree.Doubling.test.py
- TestCase/LibraryChecker/k_shortest_walk.test.py
- TestCase/LibraryChecker/kth_root_integer.test.py
- TestCase/LibraryChecker/lca.Doubling.test.py
- TestCase/LibraryChecker/lca.EulerTour.test.py
- TestCase/LibraryChecker/lca.HLDecomposition.test.py
- TestCase/LibraryChecker/lca.offline.test.py
- TestCase/LibraryChecker/lcm_convolution.test.py
- TestCase/LibraryChecker/line_add_get_min.test.py
- TestCase/LibraryChecker/longest_increasing_subsequence.test.py
- TestCase/LibraryChecker/matrix_rank_mod_2.test.py
- TestCase/LibraryChecker/montmort_number_mod.test.py
- TestCase/LibraryChecker/number_of_subsequences.test.py
- TestCase/LibraryChecker/number_of_substrings.suffix_automaton.test.py
- TestCase/LibraryChecker/persistent_queue.test.py
- TestCase/LibraryChecker/persistent_unionfind.Undo.test.py
- TestCase/LibraryChecker/persistent_unionfind.test.py
- TestCase/LibraryChecker/point_add_range_sum.test.py
- TestCase/LibraryChecker/point_add_rectangle_sum.test.py
- TestCase/LibraryChecker/queue_operate_all_composite.BootstrappedFoldableQueue.test.py
- TestCase/LibraryChecker/queue_operate_all_composite.test.py
- TestCase/LibraryChecker/range_kth_smallest.CompressedWaveletMatrix.test.py
- TestCase/LibraryChecker/range_kth_smallest.WaveletMatrix.test.py
- TestCase/LibraryChecker/rectangle_sum.WaveletMatrix.test.py
- TestCase/LibraryChecker/scc.Kosaraju.test.py
- TestCase/LibraryChecker/scc.Tarjan.test.py
- TestCase/LibraryChecker/segment_add_get_min.test.py
- TestCase/LibraryChecker/set_xor_min.test.py
- TestCase/LibraryChecker/shortest_path.test.py
- TestCase/LibraryChecker/sort_points_by_argument.test.py
- TestCase/LibraryChecker/static_range_sum.DisjointSparseTable.test.py
- TestCase/LibraryChecker/static_range_sum.test.py
- TestCase/LibraryChecker/staticrmq.DisjointSparseTable.test.py
- TestCase/LibraryChecker/staticrmq.test.py
- TestCase/LibraryChecker/suffixarray.nlogn.test.py
- TestCase/LibraryChecker/suffixarray.nlogn2.test.py
- TestCase/LibraryChecker/sum_of_floor_of_linear.test.py
- TestCase/LibraryChecker/sum_of_totient_function.test.py
- TestCase/LibraryChecker/system_of_linear_equations.test.py
- TestCase/LibraryChecker/tree_diameter.test.py
- TestCase/LibraryChecker/two_edge_connected_components.test.py
- TestCase/LibraryChecker/two_sat.test.py
- TestCase/LibraryChecker/vertex_add_path_sum.EulerTourPathQuery.test.py
- TestCase/LibraryChecker/vertex_add_path_sum.test.py
- TestCase/LibraryChecker/vertex_add_subtree_sum.dsu_on_tree.test.py
- TestCase/LibraryChecker/vertex_add_subtree_sum.test.py
- TestCase/LibraryChecker/zalgorithm.test.py
TestCase/unittest
- TestCase/unittest/AccumulateSumLR.unittest.test.py
- TestCase/unittest/EnumerableUnionFind.unittest.test.py
- TestCase/unittest/IntervalHeap.unittest.test.py
- TestCase/unittest/LazyBinaryTrie.unittest.test.py
- TestCase/unittest/PersistentArray.unittest.test.py
- TestCase/unittest/PersistentStack.unittest.test.py
- TestCase/unittest/arbitrary_mod_convolve.unittest.test.py
- TestCase/unittest/arithmetic_sequence.unittest.test.py
- TestCase/unittest/catalan.unittest.test.py
- TestCase/unittest/euler_phi_table.unittest.test.py
- TestCase/unittest/gcd_convolve.unittest.test.py
- TestCase/unittest/linear_congruence.unittest.test.py
- TestCase/unittest/matrix_pow.unittest.test.py
- TestCase/unittest/multiple_divisor_transform.unittest.test.py
- TestCase/unittest/run_length_encoding.unittest.test.py
- TestCase/unittest/segment_sieve.unittest.test.py
- TestCase/unittest/subsequence_dp.unittest.test.py
- TestCase/unittest/xorshift.unittest.test.py
- TestCase/unittest/zeta_mobius_transform.unittest.test.py
TestCase/yukicoder
- TestCase/yukicoder/yuki0117.test.py
- TestCase/yukicoder/yuki0186.test.py
- TestCase/yukicoder/yuki0187.test.py
- TestCase/yukicoder/yuki0206.test.py
- TestCase/yukicoder/yuki0225.test.py
- TestCase/yukicoder/yuki0263.test.py
- TestCase/yukicoder/yuki0416.test.py
- TestCase/yukicoder/yuki0430.Patricia.test.py
- TestCase/yukicoder/yuki0430.RollingHash.test.py
- TestCase/yukicoder/yuki0430.aho_corasick.test.py
- TestCase/yukicoder/yuki0430.test.py
- TestCase/yukicoder/yuki0649.SortedMultiSetBIT.test.py
- TestCase/yukicoder/yuki0763.test.py
- TestCase/yukicoder/yuki0922.HLDecomposition.test.py
- TestCase/yukicoder/yuki0922.test.py
- TestCase/yukicoder/yuki1110.SortedMultiSetBIT.test.py
- TestCase/yukicoder/yuki3030.test.py