templates

Library Files

ds

• ds/bit.hpp
• ds/dsu.hpp
• ds/li_chao_tree.hpp
• ds/segment_tree.hpp
• ds/segment_tree_lazy.hpp
• ds/sparse_table.hpp
• ds/treap.cpp

external

• external/E_reverse_it.cpp
• external/UNFINISHED_ntt_big_mod.cpp
• external/fastmod.cpp
• external/fft.cpp
• external/flow.cpp

.

• fhc.cpp
• fraction.cpp
• multiple_cases.cpp
• point.cpp
• random.hpp
• rank_compression.hpp
• template.cpp
• template.hpp
• timing.hpp

graph

• graph/2sat.hpp
• graph/bfs.hpp
• graph/bfs_0_1.hpp
• graph/dijkstra.hpp
• graph/edge_types.hpp
• graph/scc.hpp
• graph/spfa.hpp
• graph/tarjan_undirected.hpp

judge

• judge/fhc.cpp
• judge/google.cpp
• judge/topcoder.cpp
• judge/usaco.cpp

math

• math/_old_choose.cpp
• math/_old_mod.cpp
• math/catalan.hpp
• math/choose.hpp
• math/crt.hpp
• math/eea.hpp
• math/factor.hpp
• math/fast_modinv.hpp
• math/matrix.hpp
• math/mod.hpp
• math/prime_factor.hpp
• math/stirling1.hpp
• math/stirling2.hpp
• math/totient.hpp

old

• old/template_additons.cpp
• old/templateredux.cpp
• old/test.cpp

string

• string/_old_hash.cpp
• string/_old_hash_utils.cpp
• string/hash_utils.hpp
• string/kmp.hpp
• string/manachers.hpp
• string/suffix_array.hpp
• string/suffix_automaton.hpp
• string/z_algorithm.hpp

tests

• tests/test_utils.hpp

tree

• tree/hld.hpp
• tree/lca_binary_lift.hpp
• tree/lca_jump.hpp
• tree/lca_sparse_table.hpp
• tree/lct.cpp

Verification Files

tests

• tests/aplusb.test.cpp
• tests/rank_compression.test.cpp

tests/ds

• tests/ds/bit.test.cpp
• tests/ds/dsu.test.cpp
• tests/ds/li_chao_tree.test.cpp
• tests/ds/segment_tree.test.cpp
• tests/ds/segment_tree_lazy.test.cpp
• tests/ds/sparse_table.test.cpp

tests/graph

• tests/graph/2sat.test.cpp
• tests/graph/articulation_points.test.cpp
• tests/graph/bfs.test.cpp
• tests/graph/biconnected_components.test.cpp
• tests/graph/bridges.test.cpp
• tests/graph/dijkstra.test.cpp
• tests/graph/scc.test.cpp
• tests/graph/spfa.test.cpp

tests/math

• tests/math/choose.test.cpp
• tests/math/choose_non_prime_mod.test.cpp
• tests/math/eea.test.cpp
• tests/math/matrix_determinant.test.cpp
• tests/math/matrix_inverse.test.cpp
• tests/math/matrix_mul.test.cpp
• tests/math/matrix_solve_linear.test.cpp
• tests/math/modint.test.cpp
• tests/math/permute.test.cpp
• tests/math/prime_factor1.test.cpp
• tests/math/prime_factor2.test.cpp
• tests/math/stirling2.test.cpp
• tests/math/totient.test.cpp

tests/string

• tests/string/hash_utils.test.cpp
• tests/string/manachers.test.cpp
• tests/string/suffix_array.test.cpp
• tests/string/suffix_array_lcp.test.cpp
• tests/string/suffix_automaton.test.cpp
• tests/string/z_algorithm.test.cpp

tests/tree

• tests/tree/hld_lca.test.cpp
• tests/tree/hld_path_query.test.cpp
• tests/tree/lca_binary_lift.test.cpp
• tests/tree/lca_jump.test.cpp
• tests/tree/lca_sparse_table.test.cpp