library

Library Files

convolution

• convolution/xor_convolution.cpp

data-structure

• Union-Find (data-structure/union-find.cpp)

graph

• Centroid Decomposition (graph/centroid-decomposition.cpp)
• Dinic (graph/dinic.cpp)
• Ford-Fulkerson (graph/ford-fulkerson.cpp)
• Heavy-Light-Decomposition (graph/heavy-light-decomposition.cpp)
• graph/rerooting.cpp

segtree

• Dual-Segment-Tree (segtree/dual-segment-tree.cpp)
• Fenwick-Tree (segtree/fenwick-tree.cpp)
• Lazy-Segment-Tree (segtree/lazy-segment-tree.cpp)
• Segment-Tree (segtree/segment-tree.cpp)

string

• KMP (string/kmp.cpp)
• string/suffix-array.cpp

Verification Files

test

• test/AOJ-ALDS1-14-B.test.cpp
• test/AOJ-ALDS1-14-D.test.cpp
• test/AOJ-DLS-1-A.test.cpp
• test/AOJ-DLS-2-A.test.cpp
• test/AOJ-DLS-2-B.test.cpp
• test/AOJ-DLS-2-D.test.cpp
• test/AOJ-DLS-2-F.test.cpp
• test/AOJ-DLS-2-G.test.cpp
• test/AOJ-GRL-6-A-2.test.cpp
• test/AOJ-GRL-6-A.test.cpp
• test/yosupo-Unionfind.test.cpp
• test/yosupo-bitwise_xor_convolution.test.cpp
• test/yosupo-lowest-common-ancestor.test.cpp
• test/yosupo-point-add-range-sum.test.cpp
• test/yosupo-point-set-range-composite.test.cpp
• test/yosupo-range-affine-range-sum.test.cpp
• test/yosupo-suffixarray.test.cpp
• test/yosupo-vertex-add-path-sum.test.cpp
• test/yosupo-vertex-add-subtree-sum.test.cpp