CppLibrary

Library Files

Convolution

• Convolution/fast_fourier_transform.hpp
• Convolution/number_theoretical_transform.hpp

DataStructure

• DataStructure/lazy_segment_tree.hpp
• DataStructure/potentialized_union_find.hpp
• DataStructure/segment_tree.hpp
• DataStructure/sliding_window.hpp
• DataStructure/sliding_window_aggregation.hpp
• DataStructure/sparse_table.hpp
• DataStructure/union_find.hpp

Geometry

• Geometry/geometry.hpp

Graph

• Graph/bfs.hpp
• Graph/bipartite_matching.hpp
• Graph/centroid_decomposition.hpp
• Graph/dijkstra.hpp
• Graph/dinic.hpp
• Graph/ford_fulkerson.hpp
• Graph/graph.hpp
• Graph/heavy_light_decomposition.hpp
• Graph/level_ancestor.hpp
• Graph/lowlink.hpp
• Graph/min_cost_flow.hpp
• Graph/primal_dual.hpp
• Graph/strongly_connected_component.hpp
• Graph/topological_sort.hpp
• Graph/two_sat.hpp

Number

• Number/combination.hpp
• Number/extended_gcd.hpp
• Number/fixed_matrix.hpp
• Number/matrix.hpp
• Number/modint.hpp
• Number/prime.hpp

String

• String/aho_corasick.hpp
• String/knuth_morris_pratt.hpp
• String/suffix_array.hpp
• String/trie.hpp
• String/z_algorithm.hpp

Tools

• Tools/compress.hpp
• Tools/heap_alias.hpp
• Tools/random.hpp
• Tools/run_length.hpp
• Tools/timer.hpp
• Tools/vector_alias.hpp

Verification Files

Verify/Geometry

• Verify/Geometry/area.test.cpp
• Verify/Geometry/ccw.test.cpp
• Verify/Geometry/contain_polygon.test.cpp
• Verify/Geometry/convex_cut.test.cpp
• Verify/Geometry/convex_hull.test.cpp
• Verify/Geometry/crosspoint_circle_line.test.cpp
• Verify/Geometry/crosspoint_circles.test.cpp
• Verify/Geometry/crosspoint_segments.test.cpp
• Verify/Geometry/diameter.test.cpp
• Verify/Geometry/distance.test.cpp
• Verify/Geometry/intersect.test.cpp
• Verify/Geometry/intersect_circle.test.cpp
• Verify/Geometry/is_convex.test.cpp
• Verify/Geometry/parallel_orthogonal.test.cpp
• Verify/Geometry/projection.test.cpp
• Verify/Geometry/reflection.test.cpp

Verify

• Verify/aho_corasick.test.cpp
• Verify/articulation_points.test.cpp
• Verify/bipartite_matching.test.cpp
• Verify/bridges.test.cpp
• Verify/centroid_decomposition_diameter.test.cpp
• Verify/combination.test.cpp
• Verify/dijkstra.test.cpp
• Verify/dinic.test.cpp
• Verify/extended_gcd.test.cpp
• Verify/factorize.test.cpp
• Verify/fixed_matrix_pow.test.cpp
• Verify/ford_fulkerson.test.cpp
• Verify/hld_lca.test.cpp
• Verify/hld_path.test.cpp
• Verify/hld_subtree.test.cpp
• Verify/knuth_morris_pratt.test.cpp
• Verify/lazy_segment_tree_add_sum.test.cpp
• Verify/lazy_segment_tree_affine.test.cpp
• Verify/level_ancestor.test.cpp
• Verify/matrix_pow.test.cpp
• Verify/min_cost_flow.test.cpp
• Verify/mod_pow.test.cpp
• Verify/number_theoretical_transform.test.cpp
• Verify/potentialized_union_find.test.cpp
• Verify/primal_dual.test.cpp
• Verify/segment_tree_affine.test.cpp
• Verify/segment_tree_rsq.test.cpp
• Verify/sliding_window.test.cpp
• Verify/sparse_table_rmq.test.cpp
• Verify/strongly_connected_component.test.cpp
• Verify/suffix_array.test.cpp
• Verify/topological_sort.test.cpp
• Verify/two_sat.test.cpp
• Verify/union_find.test.cpp
• Verify/z_algorithm.test.cpp