├── .github └── workflows │ ├── cpplint.yml │ ├── verify-check.yml │ └── verify.yml ├── .gitmodules ├── .verify-helper ├── config.toml ├── docs │ ├── _config.yml │ ├── index.md │ └── static │ │ ├── algebraic_structure.md │ │ ├── dual_problem.md │ │ ├── notes.md │ │ └── todo.md └── timestamps.remote.json ├── LICENSE ├── README.md ├── docs ├── data_structure │ ├── binary_trie.md │ ├── disjoint_sparse_table.md │ ├── fenwick_tree │ │ └── fenwick_tree.md │ ├── intervals_managed_by_set.md │ ├── segment_tree.md │ ├── slope_trick.md │ ├── sparse_table.md │ └── union-find │ │ └── union-find.md ├── dynamic_programming │ ├── 2d_cumulative_sum.md │ ├── convert_online_dp_to_offline_dp.md │ ├── convex_hull_trick.md │ ├── knuth_yao_speedup.md │ ├── largest_rectangle.md │ ├── levenshtein_distance.md │ ├── li_chao_tree.md │ ├── longest_common_subsequence.md │ ├── longest_increasing_subsequence.md │ ├── slide_min.md │ └── subset_sum_problem.md ├── game │ ├── misere_nim.md │ └── nim.md ├── geometry │ ├── argument_sort.md │ ├── geometry.md │ └── smallest_enclosing_circle.md ├── graph │ ├── 2-edge-connected_components.md │ ├── biconnected_component.md │ ├── chromatic_number.md │ ├── connencted_component_of_complement_graph.md │ ├── detect_walk.md │ ├── enumerate_bridges.md │ ├── eulerian_trail.md │ ├── flow │ │ ├── matching │ │ │ └── matching.md │ │ ├── maximum_flow │ │ │ ├── maximum_flow.md │ │ │ ├── maximum_flow_with_lower_bound_constraint.md │ │ │ └── submodular_quadratic_pseudo-boolean_optimisation.md │ │ └── minimum_cost_flow │ │ │ ├── minimum_cost_flow.md │ │ │ └── minimum_cost_flow_with_lower_bound_constraint.md │ ├── girth.md │ ├── is_bipartite.md │ ├── lowlink.md │ ├── minimum_spanning_tree.md │ ├── minimum_steiner_tree.md │ ├── noshi_graph.md │ ├── reachability_on_dag.md │ ├── shortest_path │ │ ├── single-source_shortest_path_problem.md │ │ └── warshall-floyd.md │ ├── spectral_graph_theory.md │ ├── strongly_connected_components.md │ ├── topological_sort.md │ ├── traveling_salesman_problem.md │ ├── tree │ │ ├── auxiliary_tree.md │ │ ├── centroid.md │ │ ├── centroid_decomposition.md │ │ ├── double_sweep.md │ │ ├── euler_tour_technique.md │ │ ├── heavy-light_decomposition.md │ │ ├── lowest_common_ancestor.md │ │ └── rerooting_dp.md │ └── unicyclic_graph.md ├── math │ ├── basis.md │ ├── bigint.md │ ├── carmichael_function.md │ ├── catalan_number.md │ ├── chinese_remainder_theorem.md │ ├── convolution │ │ ├── convolution.md │ │ ├── exp_of_set_power_series.md │ │ ├── fast_fourier_transform.md │ │ ├── fast_mobius_transform.md │ │ ├── fast_zeta_transform.md │ │ ├── kronecker_power-vector_multiplication.md │ │ ├── number_theoretic_transform.md │ │ └── subset_convolution.md │ ├── division.md │ ├── divisor.md │ ├── enumerate_k-th_power.md │ ├── enumerate_quotients.md │ ├── euler_phi.md │ ├── ext_gcd.md │ ├── floor_sum.md │ ├── formal_power_series │ │ ├── berlekamp_massey.md │ │ ├── bernoulli_number.md │ │ ├── bostan-mori.md │ │ ├── eulerian_number.md │ │ ├── faulhaber.md │ │ ├── formal_power_series.md │ │ ├── multipoint_evaluation.md │ │ └── product_of_polynomial_sequence.md │ ├── is_prime.md │ ├── lagrange_interpolation.md │ ├── matrix │ │ ├── binary_matrix │ │ │ └── binary_matrix.md │ │ ├── determinant.md │ │ ├── gauss_jordan.md │ │ ├── inverse_matrix.md │ │ ├── linear_equation.md │ │ └── matrix.md │ ├── mobius_mu.md │ ├── mod_inv.md │ ├── mod_log.md │ ├── mod_pow.md │ ├── modint.md │ ├── montmort_number.md │ ├── osa_k.md │ ├── polynomial.md │ ├── prime_factorization.md │ ├── prime_sieve.md │ ├── primitive_root.md │ ├── quadratic_equation.md │ ├── quadratic_residue.md │ ├── rational.md │ ├── segmented_sieve.md │ ├── simultaneous_linear_congruence.md │ └── twelvefold_way │ │ ├── bell_number │ │ └── bell_number.md │ │ ├── binomial_coefficients.md │ │ ├── lucas.md │ │ ├── partition_function.md │ │ └── stirling_number │ │ └── stirling_number.md ├── misc │ ├── 2-sat.md │ ├── inversion_number.md │ ├── mo.md │ ├── rotate.md │ └── sqrt_decomposition.md ├── string │ ├── aho-corasick.md │ ├── knuth-morris-pratt.md │ ├── longest_common_prefix.md │ ├── manacher.md │ ├── rolling_hash.md │ ├── run_length_encoding.md │ ├── subsequence_dp.md │ ├── suffix_array.md │ ├── trie.md │ ├── wildcard_pattern_matching.md │ └── z_algorithm.md └── util │ └── timer.md ├── include └── emthrm │ ├── data_structure │ ├── binary_trie.hpp │ ├── disjoint_sparse_table.hpp │ ├── dual_segment_tree.hpp │ ├── fenwick_tree │ │ ├── 2d_fenwick_tree.hpp │ │ ├── 2d_fenwick_tree_supporting_range_add_query.hpp │ │ ├── fenwick_tree.hpp │ │ └── fenwick_tree_supporting_range_add_query.hpp │ ├── intervals_managed_by_set.hpp │ ├── lazy_segment_tree.hpp │ ├── segment_tree.hpp │ ├── slope_trick.hpp │ ├── sparse_table.hpp │ └── union-find │ │ ├── partially_persistent_union-find.hpp │ │ ├── undoable_union-find.hpp │ │ ├── union-find.hpp │ │ └── weighted_union-find.hpp │ ├── dynamic_programming │ ├── 2d_cumulative_sum.hpp │ ├── convert_online_dp_to_offline_dp.hpp │ ├── convex_hull_trick.hpp │ ├── knuth_yao_speedup.hpp │ ├── largest_rectangle.hpp │ ├── levenshtein_distance.hpp │ ├── li_chao_tree.hpp │ ├── longest_common_subsequence.hpp │ ├── longest_increasing_subsequence.hpp │ ├── slide_min.hpp │ └── subset_sum_problem.hpp │ ├── game │ ├── misere_nim.hpp │ └── nim.hpp │ ├── geometry │ ├── argument_sort.hpp │ ├── geometry.hpp │ ├── integral_geometry.hpp │ └── smallest_enclosing_circle.hpp │ ├── graph │ ├── 2-edge-connected_components_by_imos.hpp │ ├── 2-edge-connected_components_by_lowlink.hpp │ ├── biconnected_component.hpp │ ├── chromatic_number.hpp │ ├── connencted_component_of_complement_graph.hpp │ ├── detect_directed_cycle.hpp │ ├── detect_path.hpp │ ├── edge.hpp │ ├── enumerate_bridges.hpp │ ├── eulerian_trail_in_directed_graph.hpp │ ├── eulerian_trail_in_undirected_graph.hpp │ ├── flow │ │ ├── matching │ │ │ ├── bipartite_matching.hpp │ │ │ ├── hopcroft-karp_algorithm.hpp │ │ │ ├── maximum_matching.hpp │ │ │ └── weighted_bipartite_matching.hpp │ │ ├── maximum_flow │ │ │ ├── dinic.hpp │ │ │ ├── ford-fulkerson.hpp │ │ │ ├── maximum_flow.hpp │ │ │ ├── maximum_flow_with_lower_bound_constraint.hpp │ │ │ └── submodular_quadratic_pseudo-boolean_optimisation.hpp │ │ └── minimum_cost_flow │ │ │ ├── minimum_cost_b-flow.hpp │ │ │ ├── minimum_cost_flow_with_lower_bound_constraint.hpp │ │ │ └── minimum_cost_s-t-flow.hpp │ ├── girth_in_directed_graph.hpp │ ├── girth_in_undirected_graph.hpp │ ├── is_bipartite.hpp │ ├── kruskal.hpp │ ├── lowlink.hpp │ ├── matrix_tree_theorem.hpp │ ├── minimum_steiner_tree.hpp │ ├── noshi_graph.hpp │ ├── prim.hpp │ ├── reachability_on_dag.hpp │ ├── shortest_path │ │ ├── bellman-ford.hpp │ │ ├── dijkstra.hpp │ │ └── warshall-floyd.hpp │ ├── strongly_connected_components.hpp │ ├── topological_sort.hpp │ ├── traveling_salesman_problem.hpp │ ├── tree │ │ ├── auxiliary_tree.hpp │ │ ├── centroid.hpp │ │ ├── centroid_decomposition.hpp │ │ ├── double_sweep.hpp │ │ ├── euler_tour_technique.hpp │ │ ├── heavy-light_decomposition.hpp │ │ ├── lowest_common_ancestor_by_doubling.hpp │ │ ├── lowest_common_ancestor_by_euler_tour_technique.hpp │ │ └── rerooting_dp.hpp │ └── unicyclic_graph.hpp │ ├── graph_cost-free │ ├── 2-edge-connected_components_by_imos.hpp │ ├── 2-edge-connected_components_by_lowlink.hpp │ ├── biconnected_component.hpp │ ├── chromatic_number.hpp │ ├── connencted_component_of_complement_graph.hpp │ ├── detect_directed_cycle.hpp │ ├── detect_path.hpp │ ├── enumerate_bridges.hpp │ ├── eulerian_trail_in_directed_graph.hpp │ ├── is_bipartite.hpp │ ├── lowlink.hpp │ ├── matrix_tree_theorem.hpp │ ├── reachability_on_dag.hpp │ ├── strongly_connected_components.hpp │ ├── topological_sort.hpp │ ├── tree │ │ ├── centroid.hpp │ │ ├── centroid_decomposition.hpp │ │ ├── double_sweep.hpp │ │ ├── euler_tour_technique.hpp │ │ ├── heavy-light_decomposition.hpp │ │ ├── lowest_common_ancestor_by_doubling.hpp │ │ ├── lowest_common_ancestor_by_euler_tour_technique.hpp │ │ └── rerooting_dp.hpp │ └── unicyclic_graph.hpp │ ├── math │ ├── basis.hpp │ ├── bigint.hpp │ ├── carmichael_function.hpp │ ├── carmichael_function_init.hpp │ ├── catalan_number.hpp │ ├── chinese_remainder_theorem.hpp │ ├── convolution │ │ ├── and_convolution.hpp │ │ ├── exp_of_set_power_series.hpp │ │ ├── fast_fourier_transform.hpp │ │ ├── fast_mobius_transform.hpp │ │ ├── fast_zeta_transform.hpp │ │ ├── gcd_convolution.hpp │ │ ├── kronecker_power-vector_multiplication.hpp │ │ ├── lcm_convolution.hpp │ │ ├── mod_convolution.hpp │ │ ├── number_theoretic_transform.hpp │ │ ├── or_convolution.hpp │ │ ├── subset_convolution.hpp │ │ └── xor_convolution.hpp │ ├── division.hpp │ ├── divisor.hpp │ ├── enumerate_k-th_power.hpp │ ├── enumerate_quotients.hpp │ ├── euler_phi.hpp │ ├── euler_phi_init.hpp │ ├── euler_phi_init2.hpp │ ├── ext_gcd.hpp │ ├── fast_divisor.hpp │ ├── floor_sum.hpp │ ├── formal_power_series │ │ ├── berlekamp-massey.hpp │ │ ├── bernoulli_number.hpp │ │ ├── bostan-mori.hpp │ │ ├── eulerian_number.hpp │ │ ├── eulerian_number_by_fps.hpp │ │ ├── faulhaber_by_fps.hpp │ │ ├── faulhaber_by_lagrange_interpolation.hpp │ │ ├── formal_power_series.hpp │ │ ├── multipoint_evaluation.hpp │ │ ├── nth_term_of_linear_recurrence_sequence.hpp │ │ ├── polynomial_interpolation.hpp │ │ └── product_of_polynomial_sequence.hpp │ ├── is_prime.hpp │ ├── is_primitive_root.hpp │ ├── jacobi_symbol.hpp │ ├── lagrange_interpolation.hpp │ ├── lagrange_interpolation2.hpp │ ├── matrix │ │ ├── binary_matrix │ │ │ ├── binary_matrix.hpp │ │ │ ├── gauss_jordan.hpp │ │ │ ├── inverse_matrix.hpp │ │ │ └── linear_equation.hpp │ │ ├── determinant.hpp │ │ ├── gauss_jordan.hpp │ │ ├── inverse_matrix.hpp │ │ ├── linear_equation.hpp │ │ └── matrix.hpp │ ├── mobius_mu.hpp │ ├── mobius_mu_focusing_on_divisor.hpp │ ├── mobius_mu_init.hpp │ ├── mobius_mu_init2.hpp │ ├── mod_inv.hpp │ ├── mod_log.hpp │ ├── mod_pow.hpp │ ├── mod_sqrt.hpp │ ├── modint.hpp │ ├── montmort_number.hpp │ ├── osa_k.hpp │ ├── polynomial.hpp │ ├── prime_factorization.hpp │ ├── prime_sieve.hpp │ ├── quadratic_equation.hpp │ ├── rational.hpp │ ├── segmented_sieve.hpp │ ├── simultaneous_linear_congruence.hpp │ └── twelvefold_way │ │ ├── bell_number │ │ ├── bell_number.hpp │ │ ├── bell_number_init.hpp │ │ └── bell_number_init_by_fps.hpp │ │ ├── large_nCk_init.hpp │ │ ├── lucas.hpp │ │ ├── partition_function.hpp │ │ ├── partition_function_by_fps.hpp │ │ ├── pascal.hpp │ │ └── stirling_number │ │ ├── stirling_number_of_the_first_kind_init.hpp │ │ ├── stirling_number_of_the_first_kind_init_by_fps.hpp │ │ ├── stirling_number_of_the_second_kind.hpp │ │ ├── stirling_number_of_the_second_kind_init.hpp │ │ └── stirling_number_of_the_second_kind_init_by_fps.hpp │ ├── misc │ ├── 2-sat.hpp │ ├── inversion_number.hpp │ ├── mo.hpp │ ├── rotate.hpp │ └── sqrt_decomposition.hpp │ ├── string │ ├── aho-corasick.hpp │ ├── knuth-morris-pratt.hpp │ ├── longest_common_prefix.hpp │ ├── manacher.hpp │ ├── morris-pratt.hpp │ ├── rolling_hash.hpp │ ├── run_length_encoding.hpp │ ├── subsequence_dp.hpp │ ├── suffix_array.hpp │ ├── trie.hpp │ ├── wildcard_pattern_matching.hpp │ └── z_algorithm.hpp │ └── util │ └── timer.hpp └── test ├── data_structure ├── binary_trie.test.cpp ├── disjoint_sparse_table.test.cpp ├── dual_segment_tree.test.cpp ├── fenwick_tree │ ├── 2d_fenwick_tree.test.cpp │ ├── 2d_fenwick_tree_supporting_range_add_query.test.cpp │ ├── fenwick_tree.1.test.cpp │ ├── fenwick_tree.2.test.cpp │ └── fenwick_tree_supporting_range_add_query.test.cpp ├── intervals_managed_by_set.test.cpp ├── lazy_segment_tree.test.cpp ├── range_minimum_query.test.cpp ├── range_minimum_query_and_range_add_query.test.cpp ├── range_minimum_query_and_range_update_query.test.cpp ├── range_sum_query.test.cpp ├── range_sum_query_and_range_add_query.test.cpp ├── range_sum_query_and_range_update_query.test.cpp ├── segment_tree.test.cpp ├── slope_trick.test.cpp ├── sparse_table.test.cpp └── union-find │ ├── partially_persistent_union-find.test.cpp │ ├── undoable_union-find.test.cpp │ ├── union-find.test.cpp │ └── weighted_union-find.test.cpp ├── dynamic_programming ├── 2d_cumulative_sum.test.cpp ├── convert_online_dp_to_offline_dp.test.cpp ├── convex_hull_trick.1.test.cpp ├── convex_hull_trick.2.test.cpp ├── convex_hull_trick.3.test.cpp ├── knuth_yao_speedup.test.cpp ├── largest_rectangle.test.cpp ├── levenshtein_distance.test.cpp ├── li_chao_tree.1.test.cpp ├── li_chao_tree.2.test.cpp ├── longest_common_subsequence.test.cpp ├── longest_increasing_subsequence.test.cpp ├── slide_min.test.cpp └── subset_sum_problem.test.cpp ├── game └── nim.test.cpp ├── geometry ├── argument_sort.test.cpp ├── geometry.01.test.cpp ├── geometry.02.test.cpp ├── geometry.03.test.cpp ├── geometry.04.test.cpp ├── geometry.05.test.cpp ├── geometry.06.test.cpp ├── geometry.07.test.cpp ├── geometry.08.test.cpp ├── geometry.09.test.cpp ├── geometry.10.test.cpp ├── geometry.11.test.cpp ├── geometry.12.test.cpp ├── geometry.13.test.cpp ├── geometry.14.test.cpp ├── geometry.15.test.cpp ├── geometry.16.test.cpp ├── geometry.17.test.cpp ├── geometry.18.test.cpp ├── geometry.19.test.cpp ├── geometry.20.test.cpp ├── geometry.21.test.cpp ├── geometry.22.test.cpp ├── geometry.23.test.cpp ├── geometry.24.test.cpp └── smallest_enclosing_circle.test.cpp ├── graph ├── 2-edge-connected_components_by_imos.test.cpp ├── 2-edge-connected_components_by_lowlink.test.cpp ├── biconnected_component.test.cpp ├── chromatic_number.test.cpp ├── connencted_component_of_complement_graph.test.cpp ├── detect_directed_cycle.test.cpp ├── detect_path.test.cpp ├── enumerate_bridges.test.cpp ├── eulerian_trail_in_directed_graph.test.cpp ├── eulerian_trail_in_undirected_graph.test.cpp ├── flow │ ├── matching │ │ ├── bipartite_matching.test.cpp │ │ ├── hopcroft-karp_algorithm.test.cpp │ │ ├── maximum_matching.test.cpp │ │ └── weighted_bipartite_matching.test.cpp │ ├── maximum_flow │ │ ├── ford-fulkerson.test.cpp │ │ ├── maximum_flow_with_lower_bound_constraint.test.cpp │ │ └── submodular_quadratic_pseudo-boolean_optimisation.test.cpp │ └── minimum_cost_flow │ │ ├── minimum_cost_flow_with_lower_bound_constraint.test.cpp │ │ ├── minimum_cost_s-t-flow.1.test.cpp │ │ ├── minimum_cost_s-t-flow.2.test.cpp │ │ └── minimum_cost_s-t-flow.3.test.cpp ├── girth.test.cpp ├── is_bipartite.test.cpp ├── kruskal.test.cpp ├── lowlink.1.test.cpp ├── lowlink.2.test.cpp ├── matrix_tree_theorem.test.cpp ├── noshi_graph.test.cpp ├── prim.test.cpp ├── reachability_on_dag.test.cpp ├── shortest_path │ ├── bellman-ford.test.cpp │ ├── dijkstra.test.cpp │ └── warshall-floyd.test.cpp ├── strongly_connected_components.test.cpp ├── topological_sort.test.cpp ├── traveling_salesman_problem.test.cpp ├── tree │ ├── auxiliary_tree.test.cpp │ ├── centroid.test.cpp │ ├── centroid_decomposition.test.cpp │ ├── double_sweep.test.cpp │ ├── heavy-light_decomposition.1.test.cpp │ ├── heavy-light_decomposition.2.test.cpp │ ├── lowest_common_ancestor_by_doubling.test.cpp │ ├── lowest_common_ancestor_by_euler_tour.test.cpp │ └── rerooting_dp.test.cpp └── unicyclic_graph.test.cpp ├── graph_cost-free ├── 2-edge-connected_components_by_imos.test.cpp ├── 2-edge-connected_components_by_lowlink.test.cpp ├── biconnected_component.test.cpp ├── chromatic_number.test.cpp ├── connencted_component_of_complement_graph.test.cpp ├── detect_path.test.cpp ├── enumerate_bridges.test.cpp ├── eulerian_trail_in_directed_graph.test.cpp ├── is_bipartite.test.cpp ├── lowlink.1.test.cpp ├── lowlink.2.test.cpp ├── matrix_tree_theorem.test.cpp ├── reachability_on_dag.test.cpp ├── strongly_connected_components.test.cpp ├── topological_sort.test.cpp ├── tree │ ├── centroid.test.cpp │ ├── centroid_decomposition.test.cpp │ ├── heavy-light_decomposition.1.test.cpp │ ├── heavy-light_decomposition.2.test.cpp │ ├── lowest_common_ancestor_by_doubling.1.test.cpp │ ├── lowest_common_ancestor_by_doubling.2.test.cpp │ ├── lowest_common_ancestor_by_euler_tour.test.cpp │ └── rerooting_dp.test.cpp └── unicyclic_graph.test.cpp ├── math ├── basis.test.cpp ├── bigint.01.test.cpp ├── bigint.02.test.cpp ├── bigint.03.test.cpp ├── bigint.04.test.cpp ├── bigint.05.test.cpp ├── bigint.06.test.cpp ├── bigint.07.test.cpp ├── bigint.08.test.cpp ├── bigint.09.test.cpp ├── bigint.10.test.cpp ├── catalan_number.test.cpp ├── chinese_remainder_theorem.test.cpp ├── convolution │ ├── and_convolution.test.cpp │ ├── exp_of_set_power_series.test.cpp │ ├── fast_fourier_transform.test.cpp │ ├── fast_mobius_transform.test.cpp │ ├── fast_zeta_transform.test.cpp │ ├── gcd_convolution.test.cpp │ ├── kronecker_power-vector_multiplication.test.cpp │ ├── lcm_convolution.test.cpp │ ├── mod_convolution.test.cpp │ ├── number_theoretic_transform.test.cpp │ ├── subset_convolution.test.cpp │ └── xor_convolution.test.cpp ├── divisor.test.cpp ├── enumerate_k-th_power.test.cpp ├── enumerate_quotients.test.cpp ├── euler_phi.test.cpp ├── euler_phi_init.test.cpp ├── euler_phi_init2.test.cpp ├── ext_gcd.test.cpp ├── fast_divisor.test.cpp ├── floor_sum.test.cpp ├── formal_power_series │ ├── berlekamp-massey.test.cpp │ ├── bernoulli_number.test.cpp │ ├── bostan-mori.test.cpp │ ├── faulhaber_by_fps.test.cpp │ ├── faulhaber_by_lagrange_interpolation.test.cpp │ ├── formal_power_series.1.test.cpp │ ├── formal_power_series.2.test.cpp │ ├── formal_power_series.3.test.cpp │ ├── formal_power_series.4.test.cpp │ ├── formal_power_series.5.test.cpp │ ├── formal_power_series.6.test.cpp │ ├── formal_power_series.7.test.cpp │ ├── multipoint_evaluation.test.cpp │ ├── polynomial_interpolation.test.cpp │ └── product_of_polynomial_sequence.test.cpp ├── is_prime.test.cpp ├── is_primitive_root.test.cpp ├── jacobi_symbol.test.cpp ├── lagrange_interpolation.test.cpp ├── lagrange_interpolation2.test.cpp ├── matrix │ ├── binary_matrix │ │ ├── binary_matrix.test.cpp │ │ ├── gauss_jordan.test.cpp │ │ ├── inverse_matrix.test.cpp │ │ └── linear_equation.test.cpp │ ├── determinant.test.cpp │ ├── gauss_jordan.test.cpp │ ├── inverse_matrix.test.cpp │ ├── linear_equation.test.cpp │ ├── matrix.test.cpp │ └── pow_of_matrix.test.cpp ├── mobius_mu.test.cpp ├── mobius_mu_focusing_on_divisor.test.cpp ├── mobius_mu_init.test.cpp ├── mobius_mu_init2.test.cpp ├── mod_log.test.cpp ├── mod_pow.test.cpp ├── mod_sqrt.test.cpp ├── montmort_number.test.cpp ├── osa_k.test.cpp ├── polynomial.test.cpp ├── prime_factorization.test.cpp ├── prime_sieve.test.cpp ├── quadratic_equation.test.cpp ├── rational.test.cpp ├── segmented_sieve.test.cpp ├── simultaneous_linear_congruence.test.cpp └── twelvefold_way │ ├── bell_number │ ├── bell_number.test.cpp │ ├── bell_number_init.test.cpp │ └── bell_number_init_by_fps.test.cpp │ ├── binomial_coefficients.test.cpp │ ├── large_nCk.test.cpp │ ├── large_nCk_init.test.cpp │ ├── lucas.test.cpp │ ├── partition_function_by_fps.test.cpp │ ├── partition_function_init.test.cpp │ ├── pascal.test.cpp │ └── stirling_number │ ├── stirling_number_of_the_first_kind_init_with_fps.test.cpp │ ├── stirling_number_of_the_second_kind.test.cpp │ ├── stirling_number_of_the_second_kind_init.test.cpp │ └── stirling_number_of_the_second_kind_init_with_fps.test.cpp ├── misc ├── 2-sat.test.cpp ├── inversion_number.test.cpp ├── mo.test.cpp ├── rotate.test.cpp └── sqrt_decomposition.test.cpp └── string ├── aho-corasick.test.cpp ├── knuth-morris-pratt.test.cpp ├── longest_common_prefix.test.cpp ├── manacher.test.cpp ├── morris-pratt.1.test.cpp ├── morris-pratt.2.test.cpp ├── rolling_hash.test.cpp ├── run_length_encoding.test.cpp ├── subsequence_dp.test.cpp ├── suffix_array.test.cpp ├── wildcard_pattern_matching.test.cpp └── z_algorithm.test.cpp /.github/workflows/cpplint.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/.github/workflows/cpplint.yml -------------------------------------------------------------------------------- /.github/workflows/verify-check.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/.github/workflows/verify-check.yml -------------------------------------------------------------------------------- /.github/workflows/verify.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/.github/workflows/verify.yml -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/.gitmodules -------------------------------------------------------------------------------- /.verify-helper/config.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/.verify-helper/config.toml -------------------------------------------------------------------------------- /.verify-helper/docs/_config.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/.verify-helper/docs/_config.yml -------------------------------------------------------------------------------- /.verify-helper/docs/index.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/.verify-helper/docs/index.md -------------------------------------------------------------------------------- /.verify-helper/docs/static/algebraic_structure.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/.verify-helper/docs/static/algebraic_structure.md -------------------------------------------------------------------------------- /.verify-helper/docs/static/dual_problem.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/.verify-helper/docs/static/dual_problem.md -------------------------------------------------------------------------------- /.verify-helper/docs/static/notes.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/.verify-helper/docs/static/notes.md -------------------------------------------------------------------------------- /.verify-helper/docs/static/todo.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/.verify-helper/docs/static/todo.md -------------------------------------------------------------------------------- /.verify-helper/timestamps.remote.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/.verify-helper/timestamps.remote.json -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/README.md -------------------------------------------------------------------------------- /docs/data_structure/binary_trie.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/data_structure/binary_trie.md -------------------------------------------------------------------------------- /docs/data_structure/disjoint_sparse_table.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/data_structure/disjoint_sparse_table.md -------------------------------------------------------------------------------- /docs/data_structure/fenwick_tree/fenwick_tree.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/data_structure/fenwick_tree/fenwick_tree.md -------------------------------------------------------------------------------- /docs/data_structure/intervals_managed_by_set.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/data_structure/intervals_managed_by_set.md -------------------------------------------------------------------------------- /docs/data_structure/segment_tree.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/data_structure/segment_tree.md -------------------------------------------------------------------------------- /docs/data_structure/slope_trick.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/data_structure/slope_trick.md -------------------------------------------------------------------------------- /docs/data_structure/sparse_table.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/data_structure/sparse_table.md -------------------------------------------------------------------------------- /docs/data_structure/union-find/union-find.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/data_structure/union-find/union-find.md -------------------------------------------------------------------------------- /docs/dynamic_programming/2d_cumulative_sum.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/dynamic_programming/2d_cumulative_sum.md -------------------------------------------------------------------------------- /docs/dynamic_programming/convert_online_dp_to_offline_dp.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/dynamic_programming/convert_online_dp_to_offline_dp.md -------------------------------------------------------------------------------- /docs/dynamic_programming/convex_hull_trick.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/dynamic_programming/convex_hull_trick.md -------------------------------------------------------------------------------- /docs/dynamic_programming/knuth_yao_speedup.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/dynamic_programming/knuth_yao_speedup.md -------------------------------------------------------------------------------- /docs/dynamic_programming/largest_rectangle.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/dynamic_programming/largest_rectangle.md -------------------------------------------------------------------------------- /docs/dynamic_programming/levenshtein_distance.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/dynamic_programming/levenshtein_distance.md -------------------------------------------------------------------------------- /docs/dynamic_programming/li_chao_tree.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/dynamic_programming/li_chao_tree.md -------------------------------------------------------------------------------- /docs/dynamic_programming/longest_common_subsequence.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/dynamic_programming/longest_common_subsequence.md -------------------------------------------------------------------------------- /docs/dynamic_programming/longest_increasing_subsequence.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/dynamic_programming/longest_increasing_subsequence.md -------------------------------------------------------------------------------- /docs/dynamic_programming/slide_min.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/dynamic_programming/slide_min.md -------------------------------------------------------------------------------- /docs/dynamic_programming/subset_sum_problem.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/dynamic_programming/subset_sum_problem.md -------------------------------------------------------------------------------- /docs/game/misere_nim.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/game/misere_nim.md -------------------------------------------------------------------------------- /docs/game/nim.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/game/nim.md -------------------------------------------------------------------------------- /docs/geometry/argument_sort.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/geometry/argument_sort.md -------------------------------------------------------------------------------- /docs/geometry/geometry.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/geometry/geometry.md -------------------------------------------------------------------------------- /docs/geometry/smallest_enclosing_circle.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/geometry/smallest_enclosing_circle.md -------------------------------------------------------------------------------- /docs/graph/2-edge-connected_components.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/2-edge-connected_components.md -------------------------------------------------------------------------------- /docs/graph/biconnected_component.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/biconnected_component.md -------------------------------------------------------------------------------- /docs/graph/chromatic_number.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/chromatic_number.md -------------------------------------------------------------------------------- /docs/graph/connencted_component_of_complement_graph.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/connencted_component_of_complement_graph.md -------------------------------------------------------------------------------- /docs/graph/detect_walk.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/detect_walk.md -------------------------------------------------------------------------------- /docs/graph/enumerate_bridges.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/enumerate_bridges.md -------------------------------------------------------------------------------- /docs/graph/eulerian_trail.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/eulerian_trail.md -------------------------------------------------------------------------------- /docs/graph/flow/matching/matching.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/flow/matching/matching.md -------------------------------------------------------------------------------- /docs/graph/flow/maximum_flow/maximum_flow.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/flow/maximum_flow/maximum_flow.md -------------------------------------------------------------------------------- /docs/graph/flow/maximum_flow/maximum_flow_with_lower_bound_constraint.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/flow/maximum_flow/maximum_flow_with_lower_bound_constraint.md -------------------------------------------------------------------------------- /docs/graph/flow/maximum_flow/submodular_quadratic_pseudo-boolean_optimisation.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/flow/maximum_flow/submodular_quadratic_pseudo-boolean_optimisation.md -------------------------------------------------------------------------------- /docs/graph/flow/minimum_cost_flow/minimum_cost_flow.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/flow/minimum_cost_flow/minimum_cost_flow.md -------------------------------------------------------------------------------- /docs/graph/flow/minimum_cost_flow/minimum_cost_flow_with_lower_bound_constraint.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/flow/minimum_cost_flow/minimum_cost_flow_with_lower_bound_constraint.md -------------------------------------------------------------------------------- /docs/graph/girth.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/girth.md -------------------------------------------------------------------------------- /docs/graph/is_bipartite.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/is_bipartite.md -------------------------------------------------------------------------------- /docs/graph/lowlink.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/lowlink.md -------------------------------------------------------------------------------- /docs/graph/minimum_spanning_tree.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/minimum_spanning_tree.md -------------------------------------------------------------------------------- /docs/graph/minimum_steiner_tree.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/minimum_steiner_tree.md -------------------------------------------------------------------------------- /docs/graph/noshi_graph.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/noshi_graph.md -------------------------------------------------------------------------------- /docs/graph/reachability_on_dag.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/reachability_on_dag.md -------------------------------------------------------------------------------- /docs/graph/shortest_path/single-source_shortest_path_problem.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/shortest_path/single-source_shortest_path_problem.md -------------------------------------------------------------------------------- /docs/graph/shortest_path/warshall-floyd.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/shortest_path/warshall-floyd.md -------------------------------------------------------------------------------- /docs/graph/spectral_graph_theory.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/spectral_graph_theory.md -------------------------------------------------------------------------------- /docs/graph/strongly_connected_components.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/strongly_connected_components.md -------------------------------------------------------------------------------- /docs/graph/topological_sort.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/topological_sort.md -------------------------------------------------------------------------------- /docs/graph/traveling_salesman_problem.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/traveling_salesman_problem.md -------------------------------------------------------------------------------- /docs/graph/tree/auxiliary_tree.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/tree/auxiliary_tree.md -------------------------------------------------------------------------------- /docs/graph/tree/centroid.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/tree/centroid.md -------------------------------------------------------------------------------- /docs/graph/tree/centroid_decomposition.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/tree/centroid_decomposition.md -------------------------------------------------------------------------------- /docs/graph/tree/double_sweep.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/tree/double_sweep.md -------------------------------------------------------------------------------- /docs/graph/tree/euler_tour_technique.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/tree/euler_tour_technique.md -------------------------------------------------------------------------------- /docs/graph/tree/heavy-light_decomposition.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/tree/heavy-light_decomposition.md -------------------------------------------------------------------------------- /docs/graph/tree/lowest_common_ancestor.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/tree/lowest_common_ancestor.md -------------------------------------------------------------------------------- /docs/graph/tree/rerooting_dp.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/tree/rerooting_dp.md -------------------------------------------------------------------------------- /docs/graph/unicyclic_graph.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/graph/unicyclic_graph.md -------------------------------------------------------------------------------- /docs/math/basis.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/basis.md -------------------------------------------------------------------------------- /docs/math/bigint.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/bigint.md -------------------------------------------------------------------------------- /docs/math/carmichael_function.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/carmichael_function.md -------------------------------------------------------------------------------- /docs/math/catalan_number.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/catalan_number.md -------------------------------------------------------------------------------- /docs/math/chinese_remainder_theorem.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/chinese_remainder_theorem.md -------------------------------------------------------------------------------- /docs/math/convolution/convolution.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/convolution/convolution.md -------------------------------------------------------------------------------- /docs/math/convolution/exp_of_set_power_series.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/convolution/exp_of_set_power_series.md -------------------------------------------------------------------------------- /docs/math/convolution/fast_fourier_transform.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/convolution/fast_fourier_transform.md -------------------------------------------------------------------------------- /docs/math/convolution/fast_mobius_transform.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/convolution/fast_mobius_transform.md -------------------------------------------------------------------------------- /docs/math/convolution/fast_zeta_transform.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/convolution/fast_zeta_transform.md -------------------------------------------------------------------------------- /docs/math/convolution/kronecker_power-vector_multiplication.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/convolution/kronecker_power-vector_multiplication.md -------------------------------------------------------------------------------- /docs/math/convolution/number_theoretic_transform.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/convolution/number_theoretic_transform.md -------------------------------------------------------------------------------- /docs/math/convolution/subset_convolution.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/convolution/subset_convolution.md -------------------------------------------------------------------------------- /docs/math/division.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/division.md -------------------------------------------------------------------------------- /docs/math/divisor.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/divisor.md -------------------------------------------------------------------------------- /docs/math/enumerate_k-th_power.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/enumerate_k-th_power.md -------------------------------------------------------------------------------- /docs/math/enumerate_quotients.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/enumerate_quotients.md -------------------------------------------------------------------------------- /docs/math/euler_phi.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/euler_phi.md -------------------------------------------------------------------------------- /docs/math/ext_gcd.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/ext_gcd.md -------------------------------------------------------------------------------- /docs/math/floor_sum.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/floor_sum.md -------------------------------------------------------------------------------- /docs/math/formal_power_series/berlekamp_massey.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/formal_power_series/berlekamp_massey.md -------------------------------------------------------------------------------- /docs/math/formal_power_series/bernoulli_number.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/formal_power_series/bernoulli_number.md -------------------------------------------------------------------------------- /docs/math/formal_power_series/bostan-mori.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/formal_power_series/bostan-mori.md -------------------------------------------------------------------------------- /docs/math/formal_power_series/eulerian_number.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/formal_power_series/eulerian_number.md -------------------------------------------------------------------------------- /docs/math/formal_power_series/faulhaber.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/formal_power_series/faulhaber.md -------------------------------------------------------------------------------- /docs/math/formal_power_series/formal_power_series.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/formal_power_series/formal_power_series.md -------------------------------------------------------------------------------- /docs/math/formal_power_series/multipoint_evaluation.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/formal_power_series/multipoint_evaluation.md -------------------------------------------------------------------------------- /docs/math/formal_power_series/product_of_polynomial_sequence.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/formal_power_series/product_of_polynomial_sequence.md -------------------------------------------------------------------------------- /docs/math/is_prime.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/is_prime.md -------------------------------------------------------------------------------- /docs/math/lagrange_interpolation.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/lagrange_interpolation.md -------------------------------------------------------------------------------- /docs/math/matrix/binary_matrix/binary_matrix.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/matrix/binary_matrix/binary_matrix.md -------------------------------------------------------------------------------- /docs/math/matrix/determinant.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/matrix/determinant.md -------------------------------------------------------------------------------- /docs/math/matrix/gauss_jordan.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/matrix/gauss_jordan.md -------------------------------------------------------------------------------- /docs/math/matrix/inverse_matrix.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/matrix/inverse_matrix.md -------------------------------------------------------------------------------- /docs/math/matrix/linear_equation.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/matrix/linear_equation.md -------------------------------------------------------------------------------- /docs/math/matrix/matrix.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/matrix/matrix.md -------------------------------------------------------------------------------- /docs/math/mobius_mu.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/mobius_mu.md -------------------------------------------------------------------------------- /docs/math/mod_inv.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/mod_inv.md -------------------------------------------------------------------------------- /docs/math/mod_log.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/mod_log.md -------------------------------------------------------------------------------- /docs/math/mod_pow.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/mod_pow.md -------------------------------------------------------------------------------- /docs/math/modint.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/modint.md -------------------------------------------------------------------------------- /docs/math/montmort_number.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/montmort_number.md -------------------------------------------------------------------------------- /docs/math/osa_k.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/osa_k.md -------------------------------------------------------------------------------- /docs/math/polynomial.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/polynomial.md -------------------------------------------------------------------------------- /docs/math/prime_factorization.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/prime_factorization.md -------------------------------------------------------------------------------- /docs/math/prime_sieve.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/prime_sieve.md -------------------------------------------------------------------------------- /docs/math/primitive_root.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/primitive_root.md -------------------------------------------------------------------------------- /docs/math/quadratic_equation.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/quadratic_equation.md -------------------------------------------------------------------------------- /docs/math/quadratic_residue.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/quadratic_residue.md -------------------------------------------------------------------------------- /docs/math/rational.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/rational.md -------------------------------------------------------------------------------- /docs/math/segmented_sieve.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/segmented_sieve.md -------------------------------------------------------------------------------- /docs/math/simultaneous_linear_congruence.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/simultaneous_linear_congruence.md -------------------------------------------------------------------------------- /docs/math/twelvefold_way/bell_number/bell_number.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/twelvefold_way/bell_number/bell_number.md -------------------------------------------------------------------------------- /docs/math/twelvefold_way/binomial_coefficients.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/twelvefold_way/binomial_coefficients.md -------------------------------------------------------------------------------- /docs/math/twelvefold_way/lucas.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/twelvefold_way/lucas.md -------------------------------------------------------------------------------- /docs/math/twelvefold_way/partition_function.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/twelvefold_way/partition_function.md -------------------------------------------------------------------------------- /docs/math/twelvefold_way/stirling_number/stirling_number.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/math/twelvefold_way/stirling_number/stirling_number.md -------------------------------------------------------------------------------- /docs/misc/2-sat.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/misc/2-sat.md -------------------------------------------------------------------------------- /docs/misc/inversion_number.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/misc/inversion_number.md -------------------------------------------------------------------------------- /docs/misc/mo.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/misc/mo.md -------------------------------------------------------------------------------- /docs/misc/rotate.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/misc/rotate.md -------------------------------------------------------------------------------- /docs/misc/sqrt_decomposition.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/misc/sqrt_decomposition.md -------------------------------------------------------------------------------- /docs/string/aho-corasick.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/string/aho-corasick.md -------------------------------------------------------------------------------- /docs/string/knuth-morris-pratt.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/string/knuth-morris-pratt.md -------------------------------------------------------------------------------- /docs/string/longest_common_prefix.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/string/longest_common_prefix.md -------------------------------------------------------------------------------- /docs/string/manacher.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/string/manacher.md -------------------------------------------------------------------------------- /docs/string/rolling_hash.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/string/rolling_hash.md -------------------------------------------------------------------------------- /docs/string/run_length_encoding.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/string/run_length_encoding.md -------------------------------------------------------------------------------- /docs/string/subsequence_dp.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/string/subsequence_dp.md -------------------------------------------------------------------------------- /docs/string/suffix_array.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/string/suffix_array.md -------------------------------------------------------------------------------- /docs/string/trie.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/string/trie.md -------------------------------------------------------------------------------- /docs/string/wildcard_pattern_matching.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/string/wildcard_pattern_matching.md -------------------------------------------------------------------------------- /docs/string/z_algorithm.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/string/z_algorithm.md -------------------------------------------------------------------------------- /docs/util/timer.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/docs/util/timer.md -------------------------------------------------------------------------------- /include/emthrm/data_structure/binary_trie.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/binary_trie.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/disjoint_sparse_table.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/disjoint_sparse_table.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/dual_segment_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/dual_segment_tree.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/fenwick_tree/2d_fenwick_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/fenwick_tree/2d_fenwick_tree.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/fenwick_tree/2d_fenwick_tree_supporting_range_add_query.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/fenwick_tree/2d_fenwick_tree_supporting_range_add_query.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/fenwick_tree/fenwick_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/fenwick_tree/fenwick_tree.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/fenwick_tree/fenwick_tree_supporting_range_add_query.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/fenwick_tree/fenwick_tree_supporting_range_add_query.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/intervals_managed_by_set.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/intervals_managed_by_set.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/lazy_segment_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/lazy_segment_tree.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/segment_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/segment_tree.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/slope_trick.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/slope_trick.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/sparse_table.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/sparse_table.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/union-find/partially_persistent_union-find.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/union-find/partially_persistent_union-find.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/union-find/undoable_union-find.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/union-find/undoable_union-find.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/union-find/union-find.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/union-find/union-find.hpp -------------------------------------------------------------------------------- /include/emthrm/data_structure/union-find/weighted_union-find.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/data_structure/union-find/weighted_union-find.hpp -------------------------------------------------------------------------------- /include/emthrm/dynamic_programming/2d_cumulative_sum.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/dynamic_programming/2d_cumulative_sum.hpp -------------------------------------------------------------------------------- /include/emthrm/dynamic_programming/convert_online_dp_to_offline_dp.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/dynamic_programming/convert_online_dp_to_offline_dp.hpp -------------------------------------------------------------------------------- /include/emthrm/dynamic_programming/convex_hull_trick.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/dynamic_programming/convex_hull_trick.hpp -------------------------------------------------------------------------------- /include/emthrm/dynamic_programming/knuth_yao_speedup.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/dynamic_programming/knuth_yao_speedup.hpp -------------------------------------------------------------------------------- /include/emthrm/dynamic_programming/largest_rectangle.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/dynamic_programming/largest_rectangle.hpp -------------------------------------------------------------------------------- /include/emthrm/dynamic_programming/levenshtein_distance.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/dynamic_programming/levenshtein_distance.hpp -------------------------------------------------------------------------------- /include/emthrm/dynamic_programming/li_chao_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/dynamic_programming/li_chao_tree.hpp -------------------------------------------------------------------------------- /include/emthrm/dynamic_programming/longest_common_subsequence.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/dynamic_programming/longest_common_subsequence.hpp -------------------------------------------------------------------------------- /include/emthrm/dynamic_programming/longest_increasing_subsequence.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/dynamic_programming/longest_increasing_subsequence.hpp -------------------------------------------------------------------------------- /include/emthrm/dynamic_programming/slide_min.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/dynamic_programming/slide_min.hpp -------------------------------------------------------------------------------- /include/emthrm/dynamic_programming/subset_sum_problem.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/dynamic_programming/subset_sum_problem.hpp -------------------------------------------------------------------------------- /include/emthrm/game/misere_nim.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/game/misere_nim.hpp -------------------------------------------------------------------------------- /include/emthrm/game/nim.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/game/nim.hpp -------------------------------------------------------------------------------- /include/emthrm/geometry/argument_sort.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/geometry/argument_sort.hpp -------------------------------------------------------------------------------- /include/emthrm/geometry/geometry.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/geometry/geometry.hpp -------------------------------------------------------------------------------- /include/emthrm/geometry/integral_geometry.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/geometry/integral_geometry.hpp -------------------------------------------------------------------------------- /include/emthrm/geometry/smallest_enclosing_circle.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/geometry/smallest_enclosing_circle.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/2-edge-connected_components_by_imos.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/2-edge-connected_components_by_imos.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/2-edge-connected_components_by_lowlink.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/2-edge-connected_components_by_lowlink.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/biconnected_component.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/biconnected_component.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/chromatic_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/chromatic_number.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/connencted_component_of_complement_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/connencted_component_of_complement_graph.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/detect_directed_cycle.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/detect_directed_cycle.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/detect_path.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/detect_path.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/edge.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/edge.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/enumerate_bridges.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/enumerate_bridges.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/eulerian_trail_in_directed_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/eulerian_trail_in_directed_graph.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/eulerian_trail_in_undirected_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/eulerian_trail_in_undirected_graph.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/flow/matching/bipartite_matching.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/flow/matching/bipartite_matching.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/flow/matching/hopcroft-karp_algorithm.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/flow/matching/hopcroft-karp_algorithm.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/flow/matching/maximum_matching.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/flow/matching/maximum_matching.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/flow/matching/weighted_bipartite_matching.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/flow/matching/weighted_bipartite_matching.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/flow/maximum_flow/dinic.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/flow/maximum_flow/dinic.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/flow/maximum_flow/ford-fulkerson.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/flow/maximum_flow/ford-fulkerson.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/flow/maximum_flow/maximum_flow.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/flow/maximum_flow/maximum_flow.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/flow/maximum_flow/maximum_flow_with_lower_bound_constraint.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/flow/maximum_flow/maximum_flow_with_lower_bound_constraint.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/flow/maximum_flow/submodular_quadratic_pseudo-boolean_optimisation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/flow/maximum_flow/submodular_quadratic_pseudo-boolean_optimisation.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/flow/minimum_cost_flow/minimum_cost_b-flow.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/flow/minimum_cost_flow/minimum_cost_b-flow.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/flow/minimum_cost_flow/minimum_cost_flow_with_lower_bound_constraint.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/flow/minimum_cost_flow/minimum_cost_flow_with_lower_bound_constraint.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/flow/minimum_cost_flow/minimum_cost_s-t-flow.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/flow/minimum_cost_flow/minimum_cost_s-t-flow.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/girth_in_directed_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/girth_in_directed_graph.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/girth_in_undirected_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/girth_in_undirected_graph.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/is_bipartite.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/is_bipartite.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/kruskal.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/kruskal.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/lowlink.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/lowlink.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/matrix_tree_theorem.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/matrix_tree_theorem.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/minimum_steiner_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/minimum_steiner_tree.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/noshi_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/noshi_graph.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/prim.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/prim.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/reachability_on_dag.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/reachability_on_dag.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/shortest_path/bellman-ford.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/shortest_path/bellman-ford.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/shortest_path/dijkstra.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/shortest_path/dijkstra.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/shortest_path/warshall-floyd.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/shortest_path/warshall-floyd.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/strongly_connected_components.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/strongly_connected_components.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/topological_sort.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/topological_sort.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/traveling_salesman_problem.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/traveling_salesman_problem.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/tree/auxiliary_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/tree/auxiliary_tree.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/tree/centroid.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/tree/centroid.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/tree/centroid_decomposition.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/tree/centroid_decomposition.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/tree/double_sweep.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/tree/double_sweep.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/tree/euler_tour_technique.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/tree/euler_tour_technique.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/tree/heavy-light_decomposition.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/tree/heavy-light_decomposition.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/tree/lowest_common_ancestor_by_doubling.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/tree/lowest_common_ancestor_by_doubling.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/tree/lowest_common_ancestor_by_euler_tour_technique.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/tree/lowest_common_ancestor_by_euler_tour_technique.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/tree/rerooting_dp.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/tree/rerooting_dp.hpp -------------------------------------------------------------------------------- /include/emthrm/graph/unicyclic_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph/unicyclic_graph.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/2-edge-connected_components_by_imos.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/2-edge-connected_components_by_imos.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/2-edge-connected_components_by_lowlink.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/2-edge-connected_components_by_lowlink.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/biconnected_component.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/biconnected_component.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/chromatic_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/chromatic_number.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/connencted_component_of_complement_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/connencted_component_of_complement_graph.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/detect_directed_cycle.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/detect_directed_cycle.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/detect_path.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/detect_path.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/enumerate_bridges.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/enumerate_bridges.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/eulerian_trail_in_directed_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/eulerian_trail_in_directed_graph.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/is_bipartite.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/is_bipartite.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/lowlink.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/lowlink.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/matrix_tree_theorem.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/matrix_tree_theorem.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/reachability_on_dag.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/reachability_on_dag.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/strongly_connected_components.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/strongly_connected_components.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/topological_sort.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/topological_sort.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/tree/centroid.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/tree/centroid.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/tree/centroid_decomposition.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/tree/centroid_decomposition.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/tree/double_sweep.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/tree/double_sweep.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/tree/euler_tour_technique.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/tree/euler_tour_technique.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/tree/heavy-light_decomposition.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/tree/heavy-light_decomposition.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/tree/lowest_common_ancestor_by_doubling.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/tree/lowest_common_ancestor_by_doubling.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/tree/lowest_common_ancestor_by_euler_tour_technique.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/tree/lowest_common_ancestor_by_euler_tour_technique.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/tree/rerooting_dp.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/tree/rerooting_dp.hpp -------------------------------------------------------------------------------- /include/emthrm/graph_cost-free/unicyclic_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/graph_cost-free/unicyclic_graph.hpp -------------------------------------------------------------------------------- /include/emthrm/math/basis.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/basis.hpp -------------------------------------------------------------------------------- /include/emthrm/math/bigint.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/bigint.hpp -------------------------------------------------------------------------------- /include/emthrm/math/carmichael_function.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/carmichael_function.hpp -------------------------------------------------------------------------------- /include/emthrm/math/carmichael_function_init.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/carmichael_function_init.hpp -------------------------------------------------------------------------------- /include/emthrm/math/catalan_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/catalan_number.hpp -------------------------------------------------------------------------------- /include/emthrm/math/chinese_remainder_theorem.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/chinese_remainder_theorem.hpp -------------------------------------------------------------------------------- /include/emthrm/math/convolution/and_convolution.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/convolution/and_convolution.hpp -------------------------------------------------------------------------------- /include/emthrm/math/convolution/exp_of_set_power_series.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/convolution/exp_of_set_power_series.hpp -------------------------------------------------------------------------------- /include/emthrm/math/convolution/fast_fourier_transform.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/convolution/fast_fourier_transform.hpp -------------------------------------------------------------------------------- /include/emthrm/math/convolution/fast_mobius_transform.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/convolution/fast_mobius_transform.hpp -------------------------------------------------------------------------------- /include/emthrm/math/convolution/fast_zeta_transform.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/convolution/fast_zeta_transform.hpp -------------------------------------------------------------------------------- /include/emthrm/math/convolution/gcd_convolution.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/convolution/gcd_convolution.hpp -------------------------------------------------------------------------------- /include/emthrm/math/convolution/kronecker_power-vector_multiplication.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/convolution/kronecker_power-vector_multiplication.hpp -------------------------------------------------------------------------------- /include/emthrm/math/convolution/lcm_convolution.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/convolution/lcm_convolution.hpp -------------------------------------------------------------------------------- /include/emthrm/math/convolution/mod_convolution.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/convolution/mod_convolution.hpp -------------------------------------------------------------------------------- /include/emthrm/math/convolution/number_theoretic_transform.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/convolution/number_theoretic_transform.hpp -------------------------------------------------------------------------------- /include/emthrm/math/convolution/or_convolution.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/convolution/or_convolution.hpp -------------------------------------------------------------------------------- /include/emthrm/math/convolution/subset_convolution.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/convolution/subset_convolution.hpp -------------------------------------------------------------------------------- /include/emthrm/math/convolution/xor_convolution.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/convolution/xor_convolution.hpp -------------------------------------------------------------------------------- /include/emthrm/math/division.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/division.hpp -------------------------------------------------------------------------------- /include/emthrm/math/divisor.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/divisor.hpp -------------------------------------------------------------------------------- /include/emthrm/math/enumerate_k-th_power.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/enumerate_k-th_power.hpp -------------------------------------------------------------------------------- /include/emthrm/math/enumerate_quotients.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/enumerate_quotients.hpp -------------------------------------------------------------------------------- /include/emthrm/math/euler_phi.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/euler_phi.hpp -------------------------------------------------------------------------------- /include/emthrm/math/euler_phi_init.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/euler_phi_init.hpp -------------------------------------------------------------------------------- /include/emthrm/math/euler_phi_init2.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/euler_phi_init2.hpp -------------------------------------------------------------------------------- /include/emthrm/math/ext_gcd.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/ext_gcd.hpp -------------------------------------------------------------------------------- /include/emthrm/math/fast_divisor.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/fast_divisor.hpp -------------------------------------------------------------------------------- /include/emthrm/math/floor_sum.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/floor_sum.hpp -------------------------------------------------------------------------------- /include/emthrm/math/formal_power_series/berlekamp-massey.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/formal_power_series/berlekamp-massey.hpp -------------------------------------------------------------------------------- /include/emthrm/math/formal_power_series/bernoulli_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/formal_power_series/bernoulli_number.hpp -------------------------------------------------------------------------------- /include/emthrm/math/formal_power_series/bostan-mori.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/formal_power_series/bostan-mori.hpp -------------------------------------------------------------------------------- /include/emthrm/math/formal_power_series/eulerian_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/formal_power_series/eulerian_number.hpp -------------------------------------------------------------------------------- /include/emthrm/math/formal_power_series/eulerian_number_by_fps.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/formal_power_series/eulerian_number_by_fps.hpp -------------------------------------------------------------------------------- /include/emthrm/math/formal_power_series/faulhaber_by_fps.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/formal_power_series/faulhaber_by_fps.hpp -------------------------------------------------------------------------------- /include/emthrm/math/formal_power_series/faulhaber_by_lagrange_interpolation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/formal_power_series/faulhaber_by_lagrange_interpolation.hpp -------------------------------------------------------------------------------- /include/emthrm/math/formal_power_series/formal_power_series.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/formal_power_series/formal_power_series.hpp -------------------------------------------------------------------------------- /include/emthrm/math/formal_power_series/multipoint_evaluation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/formal_power_series/multipoint_evaluation.hpp -------------------------------------------------------------------------------- /include/emthrm/math/formal_power_series/nth_term_of_linear_recurrence_sequence.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/formal_power_series/nth_term_of_linear_recurrence_sequence.hpp -------------------------------------------------------------------------------- /include/emthrm/math/formal_power_series/polynomial_interpolation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/formal_power_series/polynomial_interpolation.hpp -------------------------------------------------------------------------------- /include/emthrm/math/formal_power_series/product_of_polynomial_sequence.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/formal_power_series/product_of_polynomial_sequence.hpp -------------------------------------------------------------------------------- /include/emthrm/math/is_prime.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/is_prime.hpp -------------------------------------------------------------------------------- /include/emthrm/math/is_primitive_root.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/is_primitive_root.hpp -------------------------------------------------------------------------------- /include/emthrm/math/jacobi_symbol.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/jacobi_symbol.hpp -------------------------------------------------------------------------------- /include/emthrm/math/lagrange_interpolation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/lagrange_interpolation.hpp -------------------------------------------------------------------------------- /include/emthrm/math/lagrange_interpolation2.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/lagrange_interpolation2.hpp -------------------------------------------------------------------------------- /include/emthrm/math/matrix/binary_matrix/binary_matrix.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/matrix/binary_matrix/binary_matrix.hpp -------------------------------------------------------------------------------- /include/emthrm/math/matrix/binary_matrix/gauss_jordan.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/matrix/binary_matrix/gauss_jordan.hpp -------------------------------------------------------------------------------- /include/emthrm/math/matrix/binary_matrix/inverse_matrix.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/matrix/binary_matrix/inverse_matrix.hpp -------------------------------------------------------------------------------- /include/emthrm/math/matrix/binary_matrix/linear_equation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/matrix/binary_matrix/linear_equation.hpp -------------------------------------------------------------------------------- /include/emthrm/math/matrix/determinant.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/matrix/determinant.hpp -------------------------------------------------------------------------------- /include/emthrm/math/matrix/gauss_jordan.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/matrix/gauss_jordan.hpp -------------------------------------------------------------------------------- /include/emthrm/math/matrix/inverse_matrix.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/matrix/inverse_matrix.hpp -------------------------------------------------------------------------------- /include/emthrm/math/matrix/linear_equation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/matrix/linear_equation.hpp -------------------------------------------------------------------------------- /include/emthrm/math/matrix/matrix.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/matrix/matrix.hpp -------------------------------------------------------------------------------- /include/emthrm/math/mobius_mu.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/mobius_mu.hpp -------------------------------------------------------------------------------- /include/emthrm/math/mobius_mu_focusing_on_divisor.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/mobius_mu_focusing_on_divisor.hpp -------------------------------------------------------------------------------- /include/emthrm/math/mobius_mu_init.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/mobius_mu_init.hpp -------------------------------------------------------------------------------- /include/emthrm/math/mobius_mu_init2.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/mobius_mu_init2.hpp -------------------------------------------------------------------------------- /include/emthrm/math/mod_inv.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/mod_inv.hpp -------------------------------------------------------------------------------- /include/emthrm/math/mod_log.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/mod_log.hpp -------------------------------------------------------------------------------- /include/emthrm/math/mod_pow.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/mod_pow.hpp -------------------------------------------------------------------------------- /include/emthrm/math/mod_sqrt.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/mod_sqrt.hpp -------------------------------------------------------------------------------- /include/emthrm/math/modint.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/modint.hpp -------------------------------------------------------------------------------- /include/emthrm/math/montmort_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/montmort_number.hpp -------------------------------------------------------------------------------- /include/emthrm/math/osa_k.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/osa_k.hpp -------------------------------------------------------------------------------- /include/emthrm/math/polynomial.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/polynomial.hpp -------------------------------------------------------------------------------- /include/emthrm/math/prime_factorization.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/prime_factorization.hpp -------------------------------------------------------------------------------- /include/emthrm/math/prime_sieve.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/prime_sieve.hpp -------------------------------------------------------------------------------- /include/emthrm/math/quadratic_equation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/quadratic_equation.hpp -------------------------------------------------------------------------------- /include/emthrm/math/rational.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/rational.hpp -------------------------------------------------------------------------------- /include/emthrm/math/segmented_sieve.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/segmented_sieve.hpp -------------------------------------------------------------------------------- /include/emthrm/math/simultaneous_linear_congruence.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/simultaneous_linear_congruence.hpp -------------------------------------------------------------------------------- /include/emthrm/math/twelvefold_way/bell_number/bell_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/twelvefold_way/bell_number/bell_number.hpp -------------------------------------------------------------------------------- /include/emthrm/math/twelvefold_way/bell_number/bell_number_init.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/twelvefold_way/bell_number/bell_number_init.hpp -------------------------------------------------------------------------------- /include/emthrm/math/twelvefold_way/bell_number/bell_number_init_by_fps.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/twelvefold_way/bell_number/bell_number_init_by_fps.hpp -------------------------------------------------------------------------------- /include/emthrm/math/twelvefold_way/large_nCk_init.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/twelvefold_way/large_nCk_init.hpp -------------------------------------------------------------------------------- /include/emthrm/math/twelvefold_way/lucas.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/twelvefold_way/lucas.hpp -------------------------------------------------------------------------------- /include/emthrm/math/twelvefold_way/partition_function.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/twelvefold_way/partition_function.hpp -------------------------------------------------------------------------------- /include/emthrm/math/twelvefold_way/partition_function_by_fps.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/twelvefold_way/partition_function_by_fps.hpp -------------------------------------------------------------------------------- /include/emthrm/math/twelvefold_way/pascal.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/twelvefold_way/pascal.hpp -------------------------------------------------------------------------------- /include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_first_kind_init.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_first_kind_init.hpp -------------------------------------------------------------------------------- /include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_first_kind_init_by_fps.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_first_kind_init_by_fps.hpp -------------------------------------------------------------------------------- /include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind.hpp -------------------------------------------------------------------------------- /include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind_init.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind_init.hpp -------------------------------------------------------------------------------- /include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind_init_by_fps.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind_init_by_fps.hpp -------------------------------------------------------------------------------- /include/emthrm/misc/2-sat.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/misc/2-sat.hpp -------------------------------------------------------------------------------- /include/emthrm/misc/inversion_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/misc/inversion_number.hpp -------------------------------------------------------------------------------- /include/emthrm/misc/mo.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/misc/mo.hpp -------------------------------------------------------------------------------- /include/emthrm/misc/rotate.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/misc/rotate.hpp -------------------------------------------------------------------------------- /include/emthrm/misc/sqrt_decomposition.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/misc/sqrt_decomposition.hpp -------------------------------------------------------------------------------- /include/emthrm/string/aho-corasick.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/string/aho-corasick.hpp -------------------------------------------------------------------------------- /include/emthrm/string/knuth-morris-pratt.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/string/knuth-morris-pratt.hpp -------------------------------------------------------------------------------- /include/emthrm/string/longest_common_prefix.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/string/longest_common_prefix.hpp -------------------------------------------------------------------------------- /include/emthrm/string/manacher.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/string/manacher.hpp -------------------------------------------------------------------------------- /include/emthrm/string/morris-pratt.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/string/morris-pratt.hpp -------------------------------------------------------------------------------- /include/emthrm/string/rolling_hash.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/string/rolling_hash.hpp -------------------------------------------------------------------------------- /include/emthrm/string/run_length_encoding.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/string/run_length_encoding.hpp -------------------------------------------------------------------------------- /include/emthrm/string/subsequence_dp.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/string/subsequence_dp.hpp -------------------------------------------------------------------------------- /include/emthrm/string/suffix_array.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/string/suffix_array.hpp -------------------------------------------------------------------------------- /include/emthrm/string/trie.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/string/trie.hpp -------------------------------------------------------------------------------- /include/emthrm/string/wildcard_pattern_matching.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/string/wildcard_pattern_matching.hpp -------------------------------------------------------------------------------- /include/emthrm/string/z_algorithm.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/string/z_algorithm.hpp -------------------------------------------------------------------------------- /include/emthrm/util/timer.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/include/emthrm/util/timer.hpp -------------------------------------------------------------------------------- /test/data_structure/binary_trie.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/binary_trie.test.cpp -------------------------------------------------------------------------------- /test/data_structure/disjoint_sparse_table.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/disjoint_sparse_table.test.cpp -------------------------------------------------------------------------------- /test/data_structure/dual_segment_tree.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/dual_segment_tree.test.cpp -------------------------------------------------------------------------------- /test/data_structure/fenwick_tree/2d_fenwick_tree.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/fenwick_tree/2d_fenwick_tree.test.cpp -------------------------------------------------------------------------------- /test/data_structure/fenwick_tree/2d_fenwick_tree_supporting_range_add_query.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/fenwick_tree/2d_fenwick_tree_supporting_range_add_query.test.cpp -------------------------------------------------------------------------------- /test/data_structure/fenwick_tree/fenwick_tree.1.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/fenwick_tree/fenwick_tree.1.test.cpp -------------------------------------------------------------------------------- /test/data_structure/fenwick_tree/fenwick_tree.2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/fenwick_tree/fenwick_tree.2.test.cpp -------------------------------------------------------------------------------- /test/data_structure/fenwick_tree/fenwick_tree_supporting_range_add_query.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/fenwick_tree/fenwick_tree_supporting_range_add_query.test.cpp -------------------------------------------------------------------------------- /test/data_structure/intervals_managed_by_set.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/intervals_managed_by_set.test.cpp -------------------------------------------------------------------------------- /test/data_structure/lazy_segment_tree.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/lazy_segment_tree.test.cpp -------------------------------------------------------------------------------- /test/data_structure/range_minimum_query.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/range_minimum_query.test.cpp -------------------------------------------------------------------------------- /test/data_structure/range_minimum_query_and_range_add_query.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/range_minimum_query_and_range_add_query.test.cpp -------------------------------------------------------------------------------- /test/data_structure/range_minimum_query_and_range_update_query.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/range_minimum_query_and_range_update_query.test.cpp -------------------------------------------------------------------------------- /test/data_structure/range_sum_query.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/range_sum_query.test.cpp -------------------------------------------------------------------------------- /test/data_structure/range_sum_query_and_range_add_query.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/range_sum_query_and_range_add_query.test.cpp -------------------------------------------------------------------------------- /test/data_structure/range_sum_query_and_range_update_query.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/range_sum_query_and_range_update_query.test.cpp -------------------------------------------------------------------------------- /test/data_structure/segment_tree.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/segment_tree.test.cpp -------------------------------------------------------------------------------- /test/data_structure/slope_trick.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/slope_trick.test.cpp -------------------------------------------------------------------------------- /test/data_structure/sparse_table.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/sparse_table.test.cpp -------------------------------------------------------------------------------- /test/data_structure/union-find/partially_persistent_union-find.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/union-find/partially_persistent_union-find.test.cpp -------------------------------------------------------------------------------- /test/data_structure/union-find/undoable_union-find.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/union-find/undoable_union-find.test.cpp -------------------------------------------------------------------------------- /test/data_structure/union-find/union-find.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/union-find/union-find.test.cpp -------------------------------------------------------------------------------- /test/data_structure/union-find/weighted_union-find.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/data_structure/union-find/weighted_union-find.test.cpp -------------------------------------------------------------------------------- /test/dynamic_programming/2d_cumulative_sum.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/dynamic_programming/2d_cumulative_sum.test.cpp -------------------------------------------------------------------------------- /test/dynamic_programming/convert_online_dp_to_offline_dp.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/dynamic_programming/convert_online_dp_to_offline_dp.test.cpp -------------------------------------------------------------------------------- /test/dynamic_programming/convex_hull_trick.1.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/dynamic_programming/convex_hull_trick.1.test.cpp -------------------------------------------------------------------------------- /test/dynamic_programming/convex_hull_trick.2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/dynamic_programming/convex_hull_trick.2.test.cpp -------------------------------------------------------------------------------- /test/dynamic_programming/convex_hull_trick.3.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/dynamic_programming/convex_hull_trick.3.test.cpp -------------------------------------------------------------------------------- /test/dynamic_programming/knuth_yao_speedup.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/dynamic_programming/knuth_yao_speedup.test.cpp -------------------------------------------------------------------------------- /test/dynamic_programming/largest_rectangle.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/dynamic_programming/largest_rectangle.test.cpp -------------------------------------------------------------------------------- /test/dynamic_programming/levenshtein_distance.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/dynamic_programming/levenshtein_distance.test.cpp -------------------------------------------------------------------------------- /test/dynamic_programming/li_chao_tree.1.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/dynamic_programming/li_chao_tree.1.test.cpp -------------------------------------------------------------------------------- /test/dynamic_programming/li_chao_tree.2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/dynamic_programming/li_chao_tree.2.test.cpp -------------------------------------------------------------------------------- /test/dynamic_programming/longest_common_subsequence.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/dynamic_programming/longest_common_subsequence.test.cpp -------------------------------------------------------------------------------- /test/dynamic_programming/longest_increasing_subsequence.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/dynamic_programming/longest_increasing_subsequence.test.cpp -------------------------------------------------------------------------------- /test/dynamic_programming/slide_min.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/dynamic_programming/slide_min.test.cpp -------------------------------------------------------------------------------- /test/dynamic_programming/subset_sum_problem.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/dynamic_programming/subset_sum_problem.test.cpp -------------------------------------------------------------------------------- /test/game/nim.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/game/nim.test.cpp -------------------------------------------------------------------------------- /test/geometry/argument_sort.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/argument_sort.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.01.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.01.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.02.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.02.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.03.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.03.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.04.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.04.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.05.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.05.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.06.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.06.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.07.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.07.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.08.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.08.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.09.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.09.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.10.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.10.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.11.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.11.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.12.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.12.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.13.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.13.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.14.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.14.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.15.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.15.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.16.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.16.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.17.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.17.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.18.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.18.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.19.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.19.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.20.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.20.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.21.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.21.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.22.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.22.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.23.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.23.test.cpp -------------------------------------------------------------------------------- /test/geometry/geometry.24.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/geometry.24.test.cpp -------------------------------------------------------------------------------- /test/geometry/smallest_enclosing_circle.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/geometry/smallest_enclosing_circle.test.cpp -------------------------------------------------------------------------------- /test/graph/2-edge-connected_components_by_imos.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/2-edge-connected_components_by_imos.test.cpp -------------------------------------------------------------------------------- /test/graph/2-edge-connected_components_by_lowlink.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/2-edge-connected_components_by_lowlink.test.cpp -------------------------------------------------------------------------------- /test/graph/biconnected_component.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/biconnected_component.test.cpp -------------------------------------------------------------------------------- /test/graph/chromatic_number.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/chromatic_number.test.cpp -------------------------------------------------------------------------------- /test/graph/connencted_component_of_complement_graph.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/connencted_component_of_complement_graph.test.cpp -------------------------------------------------------------------------------- /test/graph/detect_directed_cycle.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/detect_directed_cycle.test.cpp -------------------------------------------------------------------------------- /test/graph/detect_path.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/detect_path.test.cpp -------------------------------------------------------------------------------- /test/graph/enumerate_bridges.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/enumerate_bridges.test.cpp -------------------------------------------------------------------------------- /test/graph/eulerian_trail_in_directed_graph.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/eulerian_trail_in_directed_graph.test.cpp -------------------------------------------------------------------------------- /test/graph/eulerian_trail_in_undirected_graph.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/eulerian_trail_in_undirected_graph.test.cpp -------------------------------------------------------------------------------- /test/graph/flow/matching/bipartite_matching.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/flow/matching/bipartite_matching.test.cpp -------------------------------------------------------------------------------- /test/graph/flow/matching/hopcroft-karp_algorithm.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/flow/matching/hopcroft-karp_algorithm.test.cpp -------------------------------------------------------------------------------- /test/graph/flow/matching/maximum_matching.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/flow/matching/maximum_matching.test.cpp -------------------------------------------------------------------------------- /test/graph/flow/matching/weighted_bipartite_matching.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/flow/matching/weighted_bipartite_matching.test.cpp -------------------------------------------------------------------------------- /test/graph/flow/maximum_flow/ford-fulkerson.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/flow/maximum_flow/ford-fulkerson.test.cpp -------------------------------------------------------------------------------- /test/graph/flow/maximum_flow/maximum_flow_with_lower_bound_constraint.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/flow/maximum_flow/maximum_flow_with_lower_bound_constraint.test.cpp -------------------------------------------------------------------------------- /test/graph/flow/maximum_flow/submodular_quadratic_pseudo-boolean_optimisation.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/flow/maximum_flow/submodular_quadratic_pseudo-boolean_optimisation.test.cpp -------------------------------------------------------------------------------- /test/graph/flow/minimum_cost_flow/minimum_cost_flow_with_lower_bound_constraint.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/flow/minimum_cost_flow/minimum_cost_flow_with_lower_bound_constraint.test.cpp -------------------------------------------------------------------------------- /test/graph/flow/minimum_cost_flow/minimum_cost_s-t-flow.1.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/flow/minimum_cost_flow/minimum_cost_s-t-flow.1.test.cpp -------------------------------------------------------------------------------- /test/graph/flow/minimum_cost_flow/minimum_cost_s-t-flow.2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/flow/minimum_cost_flow/minimum_cost_s-t-flow.2.test.cpp -------------------------------------------------------------------------------- /test/graph/flow/minimum_cost_flow/minimum_cost_s-t-flow.3.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/flow/minimum_cost_flow/minimum_cost_s-t-flow.3.test.cpp -------------------------------------------------------------------------------- /test/graph/girth.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/girth.test.cpp -------------------------------------------------------------------------------- /test/graph/is_bipartite.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/is_bipartite.test.cpp -------------------------------------------------------------------------------- /test/graph/kruskal.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/kruskal.test.cpp -------------------------------------------------------------------------------- /test/graph/lowlink.1.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/lowlink.1.test.cpp -------------------------------------------------------------------------------- /test/graph/lowlink.2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/lowlink.2.test.cpp -------------------------------------------------------------------------------- /test/graph/matrix_tree_theorem.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/matrix_tree_theorem.test.cpp -------------------------------------------------------------------------------- /test/graph/noshi_graph.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/noshi_graph.test.cpp -------------------------------------------------------------------------------- /test/graph/prim.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/prim.test.cpp -------------------------------------------------------------------------------- /test/graph/reachability_on_dag.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/reachability_on_dag.test.cpp -------------------------------------------------------------------------------- /test/graph/shortest_path/bellman-ford.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/shortest_path/bellman-ford.test.cpp -------------------------------------------------------------------------------- /test/graph/shortest_path/dijkstra.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/shortest_path/dijkstra.test.cpp -------------------------------------------------------------------------------- /test/graph/shortest_path/warshall-floyd.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/shortest_path/warshall-floyd.test.cpp -------------------------------------------------------------------------------- /test/graph/strongly_connected_components.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/strongly_connected_components.test.cpp -------------------------------------------------------------------------------- /test/graph/topological_sort.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/topological_sort.test.cpp -------------------------------------------------------------------------------- /test/graph/traveling_salesman_problem.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/traveling_salesman_problem.test.cpp -------------------------------------------------------------------------------- /test/graph/tree/auxiliary_tree.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/tree/auxiliary_tree.test.cpp -------------------------------------------------------------------------------- /test/graph/tree/centroid.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/tree/centroid.test.cpp -------------------------------------------------------------------------------- /test/graph/tree/centroid_decomposition.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/tree/centroid_decomposition.test.cpp -------------------------------------------------------------------------------- /test/graph/tree/double_sweep.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/tree/double_sweep.test.cpp -------------------------------------------------------------------------------- /test/graph/tree/heavy-light_decomposition.1.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/tree/heavy-light_decomposition.1.test.cpp -------------------------------------------------------------------------------- /test/graph/tree/heavy-light_decomposition.2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/tree/heavy-light_decomposition.2.test.cpp -------------------------------------------------------------------------------- /test/graph/tree/lowest_common_ancestor_by_doubling.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/tree/lowest_common_ancestor_by_doubling.test.cpp -------------------------------------------------------------------------------- /test/graph/tree/lowest_common_ancestor_by_euler_tour.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/tree/lowest_common_ancestor_by_euler_tour.test.cpp -------------------------------------------------------------------------------- /test/graph/tree/rerooting_dp.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/tree/rerooting_dp.test.cpp -------------------------------------------------------------------------------- /test/graph/unicyclic_graph.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph/unicyclic_graph.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/2-edge-connected_components_by_imos.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/2-edge-connected_components_by_imos.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/2-edge-connected_components_by_lowlink.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/2-edge-connected_components_by_lowlink.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/biconnected_component.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/biconnected_component.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/chromatic_number.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/chromatic_number.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/connencted_component_of_complement_graph.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/connencted_component_of_complement_graph.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/detect_path.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/detect_path.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/enumerate_bridges.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/enumerate_bridges.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/eulerian_trail_in_directed_graph.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/eulerian_trail_in_directed_graph.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/is_bipartite.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/is_bipartite.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/lowlink.1.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/lowlink.1.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/lowlink.2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/lowlink.2.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/matrix_tree_theorem.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/matrix_tree_theorem.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/reachability_on_dag.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/reachability_on_dag.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/strongly_connected_components.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/strongly_connected_components.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/topological_sort.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/topological_sort.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/tree/centroid.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/tree/centroid.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/tree/centroid_decomposition.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/tree/centroid_decomposition.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/tree/heavy-light_decomposition.1.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/tree/heavy-light_decomposition.1.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/tree/heavy-light_decomposition.2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/tree/heavy-light_decomposition.2.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/tree/lowest_common_ancestor_by_doubling.1.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/tree/lowest_common_ancestor_by_doubling.1.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/tree/lowest_common_ancestor_by_doubling.2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/tree/lowest_common_ancestor_by_doubling.2.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/tree/lowest_common_ancestor_by_euler_tour.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/tree/lowest_common_ancestor_by_euler_tour.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/tree/rerooting_dp.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/tree/rerooting_dp.test.cpp -------------------------------------------------------------------------------- /test/graph_cost-free/unicyclic_graph.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/graph_cost-free/unicyclic_graph.test.cpp -------------------------------------------------------------------------------- /test/math/basis.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/basis.test.cpp -------------------------------------------------------------------------------- /test/math/bigint.01.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/bigint.01.test.cpp -------------------------------------------------------------------------------- /test/math/bigint.02.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/bigint.02.test.cpp -------------------------------------------------------------------------------- /test/math/bigint.03.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/bigint.03.test.cpp -------------------------------------------------------------------------------- /test/math/bigint.04.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/bigint.04.test.cpp -------------------------------------------------------------------------------- /test/math/bigint.05.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/bigint.05.test.cpp -------------------------------------------------------------------------------- /test/math/bigint.06.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/bigint.06.test.cpp -------------------------------------------------------------------------------- /test/math/bigint.07.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/bigint.07.test.cpp -------------------------------------------------------------------------------- /test/math/bigint.08.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/bigint.08.test.cpp -------------------------------------------------------------------------------- /test/math/bigint.09.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/bigint.09.test.cpp -------------------------------------------------------------------------------- /test/math/bigint.10.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/bigint.10.test.cpp -------------------------------------------------------------------------------- /test/math/catalan_number.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/catalan_number.test.cpp -------------------------------------------------------------------------------- /test/math/chinese_remainder_theorem.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/chinese_remainder_theorem.test.cpp -------------------------------------------------------------------------------- /test/math/convolution/and_convolution.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/convolution/and_convolution.test.cpp -------------------------------------------------------------------------------- /test/math/convolution/exp_of_set_power_series.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/convolution/exp_of_set_power_series.test.cpp -------------------------------------------------------------------------------- /test/math/convolution/fast_fourier_transform.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/convolution/fast_fourier_transform.test.cpp -------------------------------------------------------------------------------- /test/math/convolution/fast_mobius_transform.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/convolution/fast_mobius_transform.test.cpp -------------------------------------------------------------------------------- /test/math/convolution/fast_zeta_transform.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/convolution/fast_zeta_transform.test.cpp -------------------------------------------------------------------------------- /test/math/convolution/gcd_convolution.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/convolution/gcd_convolution.test.cpp -------------------------------------------------------------------------------- /test/math/convolution/kronecker_power-vector_multiplication.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/convolution/kronecker_power-vector_multiplication.test.cpp -------------------------------------------------------------------------------- /test/math/convolution/lcm_convolution.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/convolution/lcm_convolution.test.cpp -------------------------------------------------------------------------------- /test/math/convolution/mod_convolution.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/convolution/mod_convolution.test.cpp -------------------------------------------------------------------------------- /test/math/convolution/number_theoretic_transform.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/convolution/number_theoretic_transform.test.cpp -------------------------------------------------------------------------------- /test/math/convolution/subset_convolution.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/convolution/subset_convolution.test.cpp -------------------------------------------------------------------------------- /test/math/convolution/xor_convolution.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/convolution/xor_convolution.test.cpp -------------------------------------------------------------------------------- /test/math/divisor.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/divisor.test.cpp -------------------------------------------------------------------------------- /test/math/enumerate_k-th_power.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/enumerate_k-th_power.test.cpp -------------------------------------------------------------------------------- /test/math/enumerate_quotients.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/enumerate_quotients.test.cpp -------------------------------------------------------------------------------- /test/math/euler_phi.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/euler_phi.test.cpp -------------------------------------------------------------------------------- /test/math/euler_phi_init.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/euler_phi_init.test.cpp -------------------------------------------------------------------------------- /test/math/euler_phi_init2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/euler_phi_init2.test.cpp -------------------------------------------------------------------------------- /test/math/ext_gcd.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/ext_gcd.test.cpp -------------------------------------------------------------------------------- /test/math/fast_divisor.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/fast_divisor.test.cpp -------------------------------------------------------------------------------- /test/math/floor_sum.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/floor_sum.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/berlekamp-massey.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/berlekamp-massey.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/bernoulli_number.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/bernoulli_number.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/bostan-mori.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/bostan-mori.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/faulhaber_by_fps.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/faulhaber_by_fps.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/faulhaber_by_lagrange_interpolation.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/faulhaber_by_lagrange_interpolation.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/formal_power_series.1.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/formal_power_series.1.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/formal_power_series.2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/formal_power_series.2.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/formal_power_series.3.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/formal_power_series.3.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/formal_power_series.4.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/formal_power_series.4.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/formal_power_series.5.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/formal_power_series.5.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/formal_power_series.6.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/formal_power_series.6.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/formal_power_series.7.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/formal_power_series.7.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/multipoint_evaluation.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/multipoint_evaluation.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/polynomial_interpolation.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/polynomial_interpolation.test.cpp -------------------------------------------------------------------------------- /test/math/formal_power_series/product_of_polynomial_sequence.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/formal_power_series/product_of_polynomial_sequence.test.cpp -------------------------------------------------------------------------------- /test/math/is_prime.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/is_prime.test.cpp -------------------------------------------------------------------------------- /test/math/is_primitive_root.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/is_primitive_root.test.cpp -------------------------------------------------------------------------------- /test/math/jacobi_symbol.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/jacobi_symbol.test.cpp -------------------------------------------------------------------------------- /test/math/lagrange_interpolation.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/lagrange_interpolation.test.cpp -------------------------------------------------------------------------------- /test/math/lagrange_interpolation2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/lagrange_interpolation2.test.cpp -------------------------------------------------------------------------------- /test/math/matrix/binary_matrix/binary_matrix.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/matrix/binary_matrix/binary_matrix.test.cpp -------------------------------------------------------------------------------- /test/math/matrix/binary_matrix/gauss_jordan.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/matrix/binary_matrix/gauss_jordan.test.cpp -------------------------------------------------------------------------------- /test/math/matrix/binary_matrix/inverse_matrix.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/matrix/binary_matrix/inverse_matrix.test.cpp -------------------------------------------------------------------------------- /test/math/matrix/binary_matrix/linear_equation.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/matrix/binary_matrix/linear_equation.test.cpp -------------------------------------------------------------------------------- /test/math/matrix/determinant.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/matrix/determinant.test.cpp -------------------------------------------------------------------------------- /test/math/matrix/gauss_jordan.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/matrix/gauss_jordan.test.cpp -------------------------------------------------------------------------------- /test/math/matrix/inverse_matrix.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/matrix/inverse_matrix.test.cpp -------------------------------------------------------------------------------- /test/math/matrix/linear_equation.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/matrix/linear_equation.test.cpp -------------------------------------------------------------------------------- /test/math/matrix/matrix.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/matrix/matrix.test.cpp -------------------------------------------------------------------------------- /test/math/matrix/pow_of_matrix.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/matrix/pow_of_matrix.test.cpp -------------------------------------------------------------------------------- /test/math/mobius_mu.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/mobius_mu.test.cpp -------------------------------------------------------------------------------- /test/math/mobius_mu_focusing_on_divisor.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/mobius_mu_focusing_on_divisor.test.cpp -------------------------------------------------------------------------------- /test/math/mobius_mu_init.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/mobius_mu_init.test.cpp -------------------------------------------------------------------------------- /test/math/mobius_mu_init2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/mobius_mu_init2.test.cpp -------------------------------------------------------------------------------- /test/math/mod_log.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/mod_log.test.cpp -------------------------------------------------------------------------------- /test/math/mod_pow.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/mod_pow.test.cpp -------------------------------------------------------------------------------- /test/math/mod_sqrt.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/mod_sqrt.test.cpp -------------------------------------------------------------------------------- /test/math/montmort_number.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/montmort_number.test.cpp -------------------------------------------------------------------------------- /test/math/osa_k.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/osa_k.test.cpp -------------------------------------------------------------------------------- /test/math/polynomial.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/polynomial.test.cpp -------------------------------------------------------------------------------- /test/math/prime_factorization.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/prime_factorization.test.cpp -------------------------------------------------------------------------------- /test/math/prime_sieve.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/prime_sieve.test.cpp -------------------------------------------------------------------------------- /test/math/quadratic_equation.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/quadratic_equation.test.cpp -------------------------------------------------------------------------------- /test/math/rational.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/rational.test.cpp -------------------------------------------------------------------------------- /test/math/segmented_sieve.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/segmented_sieve.test.cpp -------------------------------------------------------------------------------- /test/math/simultaneous_linear_congruence.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/simultaneous_linear_congruence.test.cpp -------------------------------------------------------------------------------- /test/math/twelvefold_way/bell_number/bell_number.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/twelvefold_way/bell_number/bell_number.test.cpp -------------------------------------------------------------------------------- /test/math/twelvefold_way/bell_number/bell_number_init.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/twelvefold_way/bell_number/bell_number_init.test.cpp -------------------------------------------------------------------------------- /test/math/twelvefold_way/bell_number/bell_number_init_by_fps.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/twelvefold_way/bell_number/bell_number_init_by_fps.test.cpp -------------------------------------------------------------------------------- /test/math/twelvefold_way/binomial_coefficients.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/twelvefold_way/binomial_coefficients.test.cpp -------------------------------------------------------------------------------- /test/math/twelvefold_way/large_nCk.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/twelvefold_way/large_nCk.test.cpp -------------------------------------------------------------------------------- /test/math/twelvefold_way/large_nCk_init.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/twelvefold_way/large_nCk_init.test.cpp -------------------------------------------------------------------------------- /test/math/twelvefold_way/lucas.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/twelvefold_way/lucas.test.cpp -------------------------------------------------------------------------------- /test/math/twelvefold_way/partition_function_by_fps.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/twelvefold_way/partition_function_by_fps.test.cpp -------------------------------------------------------------------------------- /test/math/twelvefold_way/partition_function_init.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/twelvefold_way/partition_function_init.test.cpp -------------------------------------------------------------------------------- /test/math/twelvefold_way/pascal.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/twelvefold_way/pascal.test.cpp -------------------------------------------------------------------------------- /test/math/twelvefold_way/stirling_number/stirling_number_of_the_first_kind_init_with_fps.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/twelvefold_way/stirling_number/stirling_number_of_the_first_kind_init_with_fps.test.cpp -------------------------------------------------------------------------------- /test/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind.test.cpp -------------------------------------------------------------------------------- /test/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind_init.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind_init.test.cpp -------------------------------------------------------------------------------- /test/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind_init_with_fps.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/math/twelvefold_way/stirling_number/stirling_number_of_the_second_kind_init_with_fps.test.cpp -------------------------------------------------------------------------------- /test/misc/2-sat.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/misc/2-sat.test.cpp -------------------------------------------------------------------------------- /test/misc/inversion_number.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/misc/inversion_number.test.cpp -------------------------------------------------------------------------------- /test/misc/mo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/misc/mo.test.cpp -------------------------------------------------------------------------------- /test/misc/rotate.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/misc/rotate.test.cpp -------------------------------------------------------------------------------- /test/misc/sqrt_decomposition.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/misc/sqrt_decomposition.test.cpp -------------------------------------------------------------------------------- /test/string/aho-corasick.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/string/aho-corasick.test.cpp -------------------------------------------------------------------------------- /test/string/knuth-morris-pratt.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/string/knuth-morris-pratt.test.cpp -------------------------------------------------------------------------------- /test/string/longest_common_prefix.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/string/longest_common_prefix.test.cpp -------------------------------------------------------------------------------- /test/string/manacher.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/string/manacher.test.cpp -------------------------------------------------------------------------------- /test/string/morris-pratt.1.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/string/morris-pratt.1.test.cpp -------------------------------------------------------------------------------- /test/string/morris-pratt.2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/string/morris-pratt.2.test.cpp -------------------------------------------------------------------------------- /test/string/rolling_hash.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/string/rolling_hash.test.cpp -------------------------------------------------------------------------------- /test/string/run_length_encoding.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/string/run_length_encoding.test.cpp -------------------------------------------------------------------------------- /test/string/subsequence_dp.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/string/subsequence_dp.test.cpp -------------------------------------------------------------------------------- /test/string/suffix_array.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/string/suffix_array.test.cpp -------------------------------------------------------------------------------- /test/string/wildcard_pattern_matching.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/string/wildcard_pattern_matching.test.cpp -------------------------------------------------------------------------------- /test/string/z_algorithm.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emthrm/cp-library/HEAD/test/string/z_algorithm.test.cpp --------------------------------------------------------------------------------