library

Library Files

datastructure

• Aho-Corasick法 (datastructure/ahocorasick.cpp)
• datastructure/binaryheap.cpp
• datastructure/binaryindexedtree.cpp
• datastructure/binarytrie.cpp
• datastructure/dualsegtree.cpp
• datastructure/lazysegtree.cpp
• datastructure/monotoniccht.cpp
• datastructure/quickfind.cpp
• datastructure/radixheap.cpp
• datastructure/segbeats.cpp
• datastructure/segtree.cpp
• datastructure/slidingwindow.cpp
• datastructure/sparsetable.cpp
• datastructure/swag.cpp
• datastructure/swag_deque.cpp
• datastructure/trie.cpp
• datastructure/undoableunionfind.cpp
• UnionFind(素集合データ構造) (datastructure/unionfind.cpp)
• datastructure/weightedunionfind.cpp

flow

• flow/costscalingdinic.cpp
• flow/dinic.cpp
• 最小費用流(primal-dual) (flow/primaldual.cpp)

fps

• fps/nth_term.cpp

geometry

• geometry/argsort.cpp
• 双対グラフの構築 (geometry/dualgraph.cpp)
• geometry/geometry.cpp
• geometry/geometry3d.cpp

graph

• graph/SCC.cpp
• graph/bellman_ford.cpp
• graph/bellman_ford_negative_loop.cpp
• 二部グラフの最大マッチング (graph/bipartite_matching.cpp)
• graph/bipartite_matching_lexmin.cpp
• Dijkstra法 (graph/dijkstra.cpp)
• Dijkstra法(Radix Heap) (graph/dijkstra_radix_heap.cpp)
• Dominator Tree (graph/dominatortree.cpp)
• graph/independentset.cpp
• graph/kruskal.cpp
• graph/manhattanmst.cpp
• graph/offlinedynamicconnectivity.cpp
• graph/twoedgeconnectedcomponents.cpp
• graph/twosat.cpp

math

• math/CRT.cpp
• math/comb_table.cpp
• math/divisor.cpp
• math/eulerphi.cpp
• math/eulerphi_all.cpp
• math/extgcd.cpp
• math/factorial.cpp
• math/fastkitamasa.cpp
• math/fft.cpp
• math/fft3.cpp
• math/floor_sum.cpp
• math/fwht.cpp
• math/garner.cpp
• math/gauss_jordan_mint.cpp
• math/gcd_transform.cpp
• math/get_min_factor.cpp
• math/get_prime.cpp
• math/get_prime2.cpp
• math/get_prime_wheel.cpp
• math/isqrt.cpp
• math/matrix.cpp
• math/miller_rabin.cpp
• math/miller_rabin_fast.cpp
• math/mobius_all.cpp
• math/mobius_mu.cpp
• math/modinv.cpp
• math/ntt.cpp
• math/pell_equation.cpp
• math/pow.cpp
• math/powk_all.cpp
• math/primefactor.cpp
• math/primefactor2.cpp
• math/primefactor_ll.cpp
• math/primefactor_ll2.cpp
• math/primitive_root.cpp
• math/squarematrix.cpp
• math/tetration.cpp

string

• string/lcs_bit.cpp
• string/manacher.cpp
• string/rolling_hash.cpp
• string/rolling_hash_ull.cpp
• string/suffix_array.cpp
• string/z-algorithm.cpp

tree

• tree/LCA.cpp
• tree/auxtree.cpp
• tree/centroid_decomposition.cpp
• tree/diameter.cpp
• tree/hld.cpp
• tree/rerooting.cpp
• tree/treedfs.cpp

util

• util/dice.cpp
• util/ifloor.cpp
• util/is_palindrome.cpp
• util/jp.cpp
• util/kado.cpp
• make_v, chmin, chmax (util/makev.cpp)
• util/mo.cpp
• modint(固定MOD) (util/modint.cpp)
• util/modint_arbitrary.cpp
• util/parse.cpp
• util/rle.cpp
• util/uniq.cpp
• util/xorshift.cpp

Verification Files

test

• test/aoj0273.test.cpp
• test/aoj0274.test.cpp
• test/aoj0294.test.cpp
• test/aoj0334.test.cpp
• test/aoj0335.test.cpp
• test/aoj0342.test.cpp
• test/aoj0349.test.cpp
• test/aoj0355.test.cpp
• test/aoj0377.test.cpp
• test/aoj0396.test.cpp
• test/aoj0399.test.cpp
• test/aoj0402.test.cpp
• test/aoj0403.test.cpp
• test/aoj0415.test.cpp
• test/aoj0422.test.cpp
• test/aoj0438.test.cpp
• test/aoj0439.test.cpp
• test/aoj0452.test.cpp
• test/aoj2257.test.cpp
• test/aoj_alds1_10_c.test.cpp
• test/aoj_dpl_5_a.test.cpp
• test/aoj_dsl_2_b.test.cpp
• test/example.test.cpp
• test/yosupo_convolution.test.cpp
• test/yosupo_dominator_tree.test.cpp
• test/yosupo_maximum_independent_set.test.cpp
• test/yosupo_number_of_substrings.test.cpp
• test/yosupo_point_add_range_sum.test.cpp
• test/yosupo_point_set_range_composite.test.cpp
• test/yosupo_queue_operate_all_composite.test.cpp
• test/yosupo_range_affine_range_sum.test.cpp
• test/yosupo_range_chmin_chmax_add_range_sum.test.cpp
• test/yosupo_scc.test.cpp
• test/yosupo_shortest_path.test.cpp
• test/yosupo_shortest_path_radix_heap.test.cpp
• test/yosupo_suffix_array.test.cpp
• test/yosupo_sum_of_floor_of_linear.test.cpp
• test/yosupo_sum_of_totient.test.cpp
• test/yosupo_tetration_mod.test.cpp
• test/yosupo_twosat.test.cpp
• test/yosupo_unionfind.test.cpp
• test/yosupo_vertex_set_path_composite.test.cpp
• test/yuki1358.test.cpp
• test/yuki3030.test.cpp