cp-library-cpp

About this repository

• このリポジトリについての説明

Template Files

• デバッグ出力
• テストケース生成
• AtCoder Heuristic Contest のテンプレート

Library Files

include/algebra

• Modint (for runtime constant modulo) (include/algebra/dynamic_modint.hpp)
• Euler's totient function (include/algebra/eulers_totient_function.hpp)
• Binary exponentiation (include/algebra/pow.hpp)
• Modint (for compile-time constant modulo) (include/algebra/static_modint.hpp)

include/combinatorics

• Factorial, Permutation, Combination, Multinomial coefficient (include/combinatorics/factorial.hpp)

include/data_structure

• Binary indexed tree (include/data_structure/binary_indexed_tree.hpp)
• Segment tree (include/data_structure/segment_tree.hpp)
• Sparse table (include/data_structure/sparse_table.hpp)
• Union find (include/data_structure/union_find.hpp)

include/graph

• Minimum spanning tree (include/graph/minimum_spanning_tree.hpp)
• Topological sort (include/graph/topological_sort.hpp)

include/search

• Binary search (include/search/binary_search.hpp)
• Golden section search (include/search/golden_section_search.hpp)

include/string

• Edit distance (include/string/edit_distance.hpp)
• Manacher's algorithm (include/string/manachers_algorithm.hpp)
• Rolling hash (include/string/rolling_hash.hpp)
• Run length encoding (include/string/run_length_encoding.hpp)
• Z algorithm (include/string/z_algorithm.hpp)

Verification Files

test/algebra/dynamic_modint

• test/algebra/dynamic_modint/1.test.cpp
• test/algebra/dynamic_modint/2.test.cpp
• test/algebra/dynamic_modint/3.test.cpp
• test/algebra/dynamic_modint/4.test.cpp

test/algebra/eulers_totient_function

• test/algebra/eulers_totient_function/1.test.cpp
• test/algebra/eulers_totient_function/2.test.cpp

test/algebra/pow

• test/algebra/pow/1.test.cpp

test/algebra/static_modint

• test/algebra/static_modint/1.test.cpp
• test/algebra/static_modint/2.test.cpp
• test/algebra/static_modint/3.test.cpp

test/combinatorics/factorial

• test/combinatorics/factorial/1.test.cpp
• test/combinatorics/factorial/2.test.cpp

test/data_structure/binary_indexed_tree

• test/data_structure/binary_indexed_tree/1.test.cpp
• test/data_structure/binary_indexed_tree/2.test.cpp

test/data_structure/segment_tree

• test/data_structure/segment_tree/1.test.cpp
• test/data_structure/segment_tree/2.test.cpp
• test/data_structure/segment_tree/3.test.cpp
• test/data_structure/segment_tree/4.test.cpp
• test/data_structure/segment_tree/5.test.cpp
• test/data_structure/segment_tree/6.test.cpp
• test/data_structure/segment_tree/7.test.cpp
• test/data_structure/segment_tree/8.test.cpp

test/data_structure/sparse_table

• test/data_structure/sparse_table/1.test.cpp

test/data_structure/union_find

• test/data_structure/union_find/1.test.cpp
• test/data_structure/union_find/2.test.cpp

test/graph/minimum_spanning_tree

• test/graph/minimum_spanning_tree/1.test.cpp
• test/graph/minimum_spanning_tree/2.test.cpp
• test/graph/minimum_spanning_tree/3.test.cpp
• test/graph/minimum_spanning_tree/4.test.cpp

test/graph/topological_sort

• test/graph/topological_sort/1.test.cpp
• test/graph/topological_sort/2.test.cpp

test/search/binary_search

• test/search/binary_search/1.test.cpp
• test/search/binary_search/2.test.cpp
• test/search/binary_search/3.test.cpp

test/search/golden_section_search

• test/search/golden_section_search/1.test.cpp
• test/search/golden_section_search/2.test.cpp

test/string/edit_distance

• test/string/edit_distance/1.test.cpp

test/string/manachers_algorithm

• test/string/manachers_algorithm/1.test.cpp

test/string/rolling_hash

• test/string/rolling_hash/1.test.cpp
• test/string/rolling_hash/2.test.cpp
• test/string/rolling_hash/3.test.cpp

test/string/run_length_encoding

• test/string/run_length_encoding/1.test.cpp

test/string/z_algorithm

• test/string/z_algorithm/1.test.cpp