cp_library

Library Files

convolution

• convolution/fft.hpp
• convolution/ntt.hpp

data_structure

• data_structure/binary_search_tree.hpp
• data_structure/binary_trie.hpp
• 傾き単調CHT (data_structure/convex_hull_trick_add_monotone.hpp)
• data_structure/dual_segment_tree.hpp
• data_structure/fenwick_tree.hpp
• 遅延伝搬反転可能スプレー木 (data_structure/lazy_reversible_splay_tree.hpp)
• data_structure/lazy_segmemt_tree.hpp
• data_structure/merge_sort_tree.hpp
• data_structure/montgomery_modint_32.hpp
• data_structure/montgomery_modint_64.hpp
• data_structure/persistent_segment_tree.hpp
• data_structure/segment_tree.hpp
• data_structure/static_modint.hpp
• data_structure/trie.hpp
• UnionFind (data_structure/union_find.hpp)

dp

• dp/longest_increasing_subsequence.hpp
• dp/rerooting_dp.hpp

flow

• flow/dinic.hpp
• flow/ford_fulkerson.hpp
• flow/primal_dual.hpp

geometry

• geometry/geometry.hpp

graph

• graph/dijkstra.hpp
• graph/lowlink.hpp
• graph/scc.hpp

math

• math/binomial_coefficient.hpp
• 中国剰余定理 (math/crt.hpp)
• 拡張ユークリッドの互除法 (math/ext_gcd.hpp)
• math/factorize.hpp
• math/fast_factorize.hpp
• math/gcd.hpp
• math/inversion_number.hpp
• math/is_prime.hpp
• math/miller_rabin.hpp
• math/pow.hpp
• math/random_number_generator.hpp
• math/sqrt_floor.hpp

matrix

• matrix/left_rotate.hpp
• matrix/right_rotate.hpp

misc

• misc/timer.hpp

string

• string/aho_corasick.hpp
• string/lcp_array.hpp
• string/lps_table.hpp
• string/manacher.hpp
• string/rolling_hash.hpp
• string/suffix_array.hpp
• string/z_algorithm.hpp

tree

• tree/centroid_decomposition.hpp
• tree/lowest_common_ancestor.hpp

Verification Files

verify/aoj

• verify/aoj/aoj_1595.test.cpp
• verify/aoj/aoj_alds1_1_b.test.cpp
• verify/aoj/aoj_alds1_1_c.test.cpp
• verify/aoj/aoj_alds1_5_d.test.cpp
• verify/aoj/aoj_dpl_1_d.test.cpp
• verify/aoj/aoj_gcl_5_c.test.cpp
• verify/aoj/aoj_grl_6_a_dinic.test.cpp
• verify/aoj/aoj_grl_6_a_ford_fulkerson.test.cpp
• verify/aoj/aoj_grl_6_b.test.cpp
• verify/aoj/aoj_ntl_1_a.test.cpp
• verify/aoj/aoj_ntl_1_b.test.cpp
• verify/aoj/aoj_ntl_1_e.test.cpp

verify/unit_test

• verify/unit_test/montgomery_modint_32.test.cpp
• verify/unit_test/sqrt_floor.test.cpp

verify/yosupo

• verify/yosupo/yosupo_binomial_coefficient_prime_mod.test.cpp
• verify/yosupo/yosupo_bipartitematching.test.cpp
• verify/yosupo/yosupo_convolution.test.cpp
• verify/yosupo/yosupo_double_ended_priority_queue.test.cpp
• verify/yosupo/yosupo_dynamic_sequence_range_affine_range_sum.test.cpp
• verify/yosupo/yosupo_enumerate_palindromes.test.cpp
• verify/yosupo/yosupo_factorize.test.cpp
• verify/yosupo/yosupo_lca.test.cpp
• verify/yosupo/yosupo_longest_common_substring.test.cpp
• verify/yosupo/yosupo_point_add_range_sum_fenwick.test.cpp
• verify/yosupo/yosupo_point_add_range_sum_segment.test.cpp
• verify/yosupo/yosupo_primality_test.test.cpp
• verify/yosupo/yosupo_range_affine_range_sum.test.cpp
• verify/yosupo/yosupo_range_kth_smallest.test.cpp
• verify/yosupo/yosupo_rectangle_sum.test.cpp
• verify/yosupo/yosupo_set_xor_min.test.cpp
• verify/yosupo/yosupo_shortest_path.test.cpp
• verify/yosupo/yosupo_staticrmq.test.cpp
• verify/yosupo/yosupo_suffix_array.test.cpp
• verify/yosupo/yosupo_unionfind.test.cpp
• verify/yosupo/yosupo_zalgorithm.test.cpp

verify/yukicoder

• verify/yukicoder/yukicoder_1002.test.cpp
• verify/yukicoder/yukicoder_1094.test.cpp
• verify/yukicoder/yukicoder_186.test.cpp
• verify/yukicoder/yukicoder_386.test.cpp
• verify/yukicoder/yukicoder_430.test.cpp