algo

Library Files

ds

• ds/DSU.h
• ds/DSURollback.h
• ds/Fenwick.h
• ds/HLD.h
• ds/LazySegTree.h
• ds/LineContainer.h
• ds/Mo.h
• ds/PersistentSegTree.h
• ds/RMQ.h
• ds/SWAD.h
• ds/SegTree.h
• ds/VirtualTree.h
• ds/WaveletTree.h

geometry

• geometry/CircleIntersection.h
• geometry/CircleLine.h
• geometry/CirclePolygonIntersection.h
• geometry/CircleTangents.h
• geometry/Circumcircle.h
• geometry/ClosestPair.h
• geometry/ConvexHull.h
• geometry/HalfplaneSet.h
• geometry/HullDiameter.h
• geometry/InsidePolygon.h
• geometry/Line.h
• geometry/LineDistance.h
• geometry/LineHullIntersection.h
• geometry/LineIntersection.h
• geometry/LineProjectionReflection.h
• geometry/LinearTransformation.h
• geometry/MinimumEnclosingCircle.h
• geometry/Minkowski.h
• geometry/OnSegment.h
• geometry/Point.h
• geometry/PointInsideHull.h
• geometry/PolygonArea.h
• geometry/PolygonCenter.h
• geometry/SegmentDistance.h
• geometry/SegmentIntersection.h
• geometry/SideOf.h
• geometry/TrianglePointCount.h

graph

• graph/2CC.h
• graph/2SAT.h
• graph/Biconnected.h
• graph/CentroidDecomposition.h
• graph/Cliques.h
• graph/Dinic.h
• graph/Dominator.h
• graph/EdgeColoring.h
• graph/EnumTriangles.h
• graph/EulerWalk.h
• graph/GeneralMatching.h
• graph/GlobalMinCut.h
• graph/GomoryHu.h
• graph/HopcroftKarp.h
• graph/LowLink.h
• graph/MinAssignment.h
• graph/MinCostMaxFlow.h
• graph/SCC.h

math

• math/Affine.h
• math/BerlekampMassey.h
• math/CRT.h
• math/DivModSum.h
• math/EnumQuotients.h
• math/FFT.h
• math/FST.h
• math/Factor.h
• math/Lagrange.h
• math/Matrix.h
• math/MillerRabin.h
• math/Min25.h
• math/ModInt.h
• math/ModLog.h
• math/ModSQRT.h
• math/Poly.h
• math/SternBrocot.h
• math/SumPowerPoly.h
• math/XorBasis.h
• math/ZetaMobius.h

misc

• misc/1D1D.h
• misc/CDQ.h
• misc/Compressor.h
• misc/CountSubseq.h
• misc/DnCDP.h
• misc/GrayCode.h
• misc/HexGrid.h
• misc/Knight.h
• misc/Knuth.h
• misc/SOSDP.cpp
• misc/debug.h
• misc/macros.h
• misc/magics.h
• misc/maxHist.h
• misc/prettyprint.hpp

strings

• strings/AhoCorasick.h
• strings/KMP.h
• strings/MinRotation.h
• strings/PalindromeTree.h
• strings/SuffixArray.h
• strings/Z.h

Verification Files

tests

• tests/2_Sat.test.cpp
• tests/Assignment_Problem.test.cpp
• tests/Bell_Number.test.cpp
• tests/Bernoulli_Number.test.cpp
• tests/Biconnected_Components.test.cpp
• tests/Bipartite_Matching_Dinic.test.cpp
• tests/Bipartite_Matching_HopcroftKarp.test.cpp
• tests/Bitwise_And_Convolution.test.cpp
• tests/Bitwise_Subset_Convolution.test.cpp
• tests/Bitwise_Xor_Convolution.test.cpp
• tests/Closest_Pair_of_Points.test.cpp
• tests/Convolution.test.cpp
• tests/Count_Points_in_Triangle.test.cpp
• tests/Counting_Primes.test.cpp
• tests/Deque.test.cpp
• tests/Deque_Operate_All_Composite.test.cpp
• tests/Derangement.test.cpp
• tests/Discrete_Logarithm.test.cpp
• tests/Dominator_Tree.test.cpp
• tests/Enumerate_Cliques.test.cpp
• tests/Enumerate_Quotients.test.cpp
• tests/Enumerate_Triangles.test.cpp
• tests/Eulerian_Trail_Directed.test.cpp
• tests/Eulerian_Trail_Undirected.test.cpp
• tests/Exp_of_FPS.test.cpp
• tests/Factorize.test.cpp
• tests/Find_Linear_Recurrence.test.cpp
• tests/Furthest_Pair_of_Points.test.cpp
• tests/GCD_Convolution.test.cpp
• tests/General_Matching.test.cpp
• tests/Inv_of_FPS.test.cpp
• tests/LCA.test.cpp
• tests/LCM_Convolution.test.cpp
• tests/LIS.test.cpp
• tests/Line_Add_Get_Min.test.cpp
• tests/Longest_Common_Substring.test.cpp
• tests/Matrix_Det.test.cpp
• tests/Matrix_Inv.test.cpp
• tests/Matrix_Product.test.cpp
• tests/Matrix_Solve_Linear.test.cpp
• tests/Maximum_Independent_Set.test.cpp
• tests/Min_of_Mod_of_Linear.test.cpp
• tests/Minimum_Enclosing_Circle.test.cpp
• tests/Number_of_Subsequences.test.cpp
• tests/Number_of_Substrings.test.cpp
• tests/Partition_Function.test.cpp
• tests/Persistent_Unionfind.test.cpp
• tests/Point_Add_Range_Sum.test.cpp
• tests/Point_Set_Range_Composite.test.cpp
• tests/Point_Set_Range_Composite_Large.test.cpp
• tests/Pow_of_FPS.test.cpp
• tests/Pow_of_Matrix.test.cpp
• tests/Primality_Test.test.cpp
• tests/Primitive_Root.test.cpp
• tests/Product_of_Polynomial_Sequence.test.cpp
• tests/Range_Affine_Point_Get.test.cpp
• tests/Range_Affine_Range_Sum.test.cpp
• tests/Rational_Approximation.test.cpp
• tests/Run_Enumerate.test.cpp
• tests/SCC.test.cpp
• tests/Sort_Points_by_Argument.test.cpp
• tests/Sqrt_Mod.test.cpp
• tests/Static_Convex_Hull.test.cpp
• tests/Static_RMQ.test.cpp
• tests/Stern_Brocot.test.cpp
• tests/Stirling_Number_1st.test.cpp
• tests/Stirling_Number_1st_fixed_K.test.cpp
• tests/Stirling_Number_2nd.test.cpp
• tests/Stirling_Number_2nd_fixed_K.test.cpp
• tests/Suffix_Array.test.cpp
• tests/Sum_of_Exponential_times_Polynomial.test.cpp
• tests/Sum_of_Exponential_times_Polynomial_limit.test.cpp
• tests/Sum_of_Floor_of_Linear.test.cpp
• tests/Sum_of_Multiplicative_Function.test.cpp
• tests/Two_Edges_CC.test.cpp
• tests/Unionfind.test.cpp
• tests/Vertex_Add_Path_Sum.test.cpp
• tests/Z_Algorithm.test.cpp
• tests/p_Subset_Sum.test.cpp