algo

Welcome to algo, my competitive programming library.

Library Files

convolution

• Fast Fourier Transform (convolution/fft.hpp)
• Fast Walsh-Hadamard Transform (convolution/fwht.hpp)
• Number Theoretic Transform (convolution/ntt.hpp)

data-structure

• Disjoint Set Union (with Rank and Path Compression) (data-structure/dsu.hpp)
• Disjoint Set Union with Rollback (data-structure/dsu_rollback.hpp)
• Dynamic Line Container (Convex Hull Trick) (data-structure/dynamic_hull.hpp)
• Fenwick Tree (data-structure/fenwick.hpp)
• Fenwick Tree 2D (data-structure/fenwick2d.hpp)
• Segment Tree (with Lazy Propagation) (data-structure/lazy_segtree.hpp)
• Range Minimum/Maximum Query (Sparse Table) (data-structure/rmq.hpp)
• Segment Tree (data-structure/segtree.hpp)
• Splay Tree (Implicit Treaps) (data-structure/splay.hpp)
• Sliding Window Aggregation (data-structure/swag.hpp)

dp

• dp/dnc.hpp
• dp/lis.hpp

geometry

• geometry/basic.hpp
• geometry/polygon.hpp

graph

• 2-SAT (graph/2sat.hpp)
• graph/bipartite_matching.hpp
• graph/lowlink.hpp
• graph/max_flow.hpp
• Strongly Connected Component (graph/scc.hpp)

math

• Berlekamp-Massey algorithm (math/berlekamp_massey.hpp)
• Sum of Floor of Linear (math/floor_sum.hpp)
• Operators on Matrix (math/matrix.hpp)

misc

• misc/chash.hpp
• misc/dir.hpp
• misc/dynamic_modulo.hpp
• misc/mex.hpp
• Mo's algorithm (misc/mo.hpp)
• misc/offset_vector.hpp
• misc/pbds.hpp
• misc/segment_union.hpp
• misc/static_modulo.hpp
• misc/ternary_search.hpp
• misc/vec.hpp

number-theory

• Sieve of Eratosthenes (using bitset) (number-theory/bitset_sieve.hpp)

strings

• $\pi$ function (Knuth-Morris-Pratt algorithm) (strings/kmp.hpp)
• Lyndon factorization (strings/lyndon.hpp)
• strings/manacher.hpp
• Suffix Array (strings/suffix_array.hpp)
• $z$ function (strings/zf.hpp)

tree

• Lowest Common Ancestor (tree/lca.hpp)
• Tree Diameter (tree/tree_diameter.hpp)

Verification Files

convolution/test

• convolution/test/Bitwise_And_Convolution.test.cpp
• convolution/test/Bitwise_Xor_Convolution.test.cpp
• convolution/test/Convolution.test.cpp

data-structure/test

• data-structure/test/Dynamic_Sequence_Range_Affine_Range_Sum.test.cpp
• data-structure/test/Point_Add_Range_Sum.test.cpp
• data-structure/test/Point_Set_Range_Composite.test.cpp
• data-structure/test/Queue_Operate_All_Composite.test.cpp
• data-structure/test/Range_Affine_Range_Sum.test.cpp
• data-structure/test/Static_RMQ.test.cpp
• data-structure/test/The_Maximum_Number_of_Overlaps.test.cpp
• data-structure/test/Unionfind.test.cpp

dp/test

• dp/test/Longest_Increasing_Subsequence.test.cpp

graph/test

• graph/test/2_Sat.test.cpp
• graph/test/Strongly_Connected_Components.test.cpp
• graph/test/Two-Edge-Connected_Components.test.cpp

math/test

• math/test/Find_Linear_Recurrence.test.cpp
• math/test/Matrix_Product.test.cpp
• math/test/Sum_of_Floor_of_Linear.test.cpp

number-theory/test

• number-theory/test/Enumerate_Primes.test.cpp

strings/test

• strings/test/Enumerate_Palindromes.test.cpp
• strings/test/Number_of_Substrings.test.cpp
• strings/test/Suffix_Array.test.cpp
• strings/test/Z_Algorithm.test.cpp

tree/test

• tree/test/Lowest_Common_Ancestor.test.cpp
• tree/test/Tree_Diameter.test.cpp