library

Library Files

algorithm

• 最長増加部分列(LIS) (algorithm/longest_increasing_subsequence.hpp)

datastructure

• Cartesian Tree (datastructure/cartesian_tree.hpp)
• 累積和 (datastructure/cumulative_sum.hpp)
• Dual Segment Tree (datastructure/dual_segtree.hpp)
• Dynamic Li Chao Tree (datastructure/dynamic_li_chao_tree.hpp)
• datastructure/plus_minus_one_range_minimum.hpp
• Range Map (datastructure/range_map.hpp)
• Range Set (datastructure/range_set.hpp)
• Sparse Table (datastructure/sparse_table.hpp)
• datastructure/static_range_minimum.hpp
• datastructure/unionfind.hpp

geometry

• geomerty (geometry/geometry.hpp)

graph

• graph/bfs_tree_of_complement.hpp
• 彩色数 (graph/chromatic_number.hpp)
• Dijkstra 法 (graph/dijkstra.hpp)
• graph/functional_graph.hpp
• グリッド (graph/grid.hpp)
• 最小共通祖先(LCA) (graph/lowest_common_ancestor.hpp)
• Manhattan MST (graph/manhattan_mst.hpp)
• graph/rerooting.hpp
• 根付き木の同型性による部分木の分類 (graph/subtree_classify.hpp)
• graph/topological_sort.hpp

math

• math/binomial_coefficient.hpp
• Bitwise And Convolution (math/bitwise_and_convolution.hpp)
• Bitwise Or Convolution (math/bitwise_or_convolution.hpp)
• math/factorize.hpp
• math/matrix.hpp
• modint (math/modint.hpp)
• math/modint2305843009213693951.hpp
• math/pow_sum_table.hpp
• math/pow_table.hpp
• math/semiring_matrix.hpp
• 高速ゼータ変換・高速メビウス変換 (math/zeta_mobius_transform.hpp)

string

• Range Update Range Hash (string/range_update_range_hash.hpp)
• Rolling Hash (string/rolling_hash.hpp)
• Wildcard Matching (string/wildcard_matching.hpp)

Verification Files

test/aoj

• test/aoj/0355.test.cpp
• test/aoj/0378.test.cpp
• test/aoj/0558.test.cpp
• test/aoj/1160.test.cpp
• test/aoj/2880.test.cpp
• test/aoj/CGL_1_A.test.cpp
• test/aoj/CGL_1_B.test.cpp
• test/aoj/CGL_1_C.test.cpp
• test/aoj/CGL_2_A.test.cpp
• test/aoj/CGL_2_B.test.cpp
• test/aoj/CGL_2_C.test.cpp
• test/aoj/CGL_2_D.test.cpp
• test/aoj/CGL_3_A.test.cpp
• test/aoj/CGL_3_B.test.cpp
• test/aoj/CGL_3_C.test.cpp
• test/aoj/CGL_4_A.test.cpp
• test/aoj/CGL_4_B.test.cpp
• test/aoj/CGL_4_C.test.cpp
• test/aoj/CGL_5_A.test.cpp
• test/aoj/CGL_7_A.test.cpp
• test/aoj/CGL_7_B.test.cpp
• test/aoj/CGL_7_C.test.cpp
• test/aoj/CGL_7_D.test.cpp
• test/aoj/CGL_7_E.test.cpp
• test/aoj/CGL_7_F.test.cpp
• test/aoj/CGL_7_G.test.cpp
• test/aoj/CGL_7_H.test.cpp
• test/aoj/CGL_7_I.test.cpp
• test/aoj/DPL_1_D.test.cpp

test/library-checker

• test/library-checker/binomial_coefficient.test.cpp
• test/library-checker/binomial_coefficient_prime_mod.test.cpp
• test/library-checker/bipartitematching.test.cpp
• test/library-checker/bitwise_and_convolution.test.cpp
• test/library-checker/bitwise_or_convolution.test.cpp
• test/library-checker/cartesian_tree.test.cpp
• test/library-checker/chromatic_number.test.cpp
• test/library-checker/connected_components_of_complement_graph.test.cpp
• test/library-checker/enumerate_palindromes.test.cpp
• test/library-checker/factorize.test.cpp
• test/library-checker/lca.test.cpp
• test/library-checker/line_add_get_min.test.cpp
• test/library-checker/manhattanmst.test.cpp
• test/library-checker/matrix_product.test.cpp
• test/library-checker/point_add_range_sum.test.cpp
• test/library-checker/point_set_range_composite.test.cpp
• test/library-checker/point_set_range_sum.test.cpp
• test/library-checker/pow_of_matrix.test.cpp
• test/library-checker/range_affine_point_get.test.cpp
• test/library-checker/rooted_tree_isomorphism_classification.test.cpp
• test/library-checker/scc.test.cpp
• test/library-checker/segment_add_get_min.test.cpp
• test/library-checker/shortest_path.test.cpp
• test/library-checker/static_range_sum.test.cpp
• test/library-checker/staticrmq.test.cpp
• test/library-checker/suffix_array_rolling_hash.test.cpp
• test/library-checker/unionfind.test.cpp
• test/library-checker/wildcard_pattern_matching.test.cpp
• test/library-checker/zalgorithm_rolling_hash.test.cpp

test/yukicoder

• test/yukicoder/117.test.cpp
• test/yukicoder/1601.test.cpp
• test/yukicoder/1601_2.test.cpp
• test/yukicoder/2231.test.cpp