icpc-snippet

Library Files

lib/ds

• Double Ended Priority Queue (lib/ds/depque.hpp)
• lib/ds/dynsegtree.hpp
• lib/ds/lazysegtree.hpp
• Link Cut Tree (lib/ds/lct.hpp)
• Random Binary Search Tree (lib/ds/rbst.hpp)
• Segment Tree (lib/ds/segtree.hpp)
• Splay Tree (lib/ds/splay.hpp)
• lib/ds/zip_trie.hpp

lib/graph

• Max Flow (lib/graph/maxflow.hpp)
• Strongly Connected Components (lib/graph/scc.hpp)

lib

• Internal Definition (lib/internal.hpp)

lib/math

• Polynomial Convolution (lib/math/convolution.hpp)
• Dynamic Modint (lib/math/dynamic_modint.hpp)
• Lucas Theorem (lib/math/lucas.hpp)
• Static Modint (lib/math/static_modint.hpp)
• Usual Math Algorithm (lib/math/utility.hpp)

lib/misc

• Bit Manipulation (lib/misc/bitop.hpp)
• Hash for Hashmap (lib/misc/custom_hash.hpp)
• Mo's Algorithm (lib/misc/mo.hpp)

lib/monoid

• lib/monoid/monoid_add.hpp
• lib/monoid/monoid_affine.hpp
• lib/monoid/monoid_linear_function.hpp
• lib/monoid/monoid_trait.hpp

lib/str

• lib/str/acam.hpp
• lib/str/kmp.hpp
• lib/str/sa.hpp
• lib/str/sam.hpp
• lib/str/z.hpp

tools

• tools/build_html.py
• tools/build_latex.py
• tools/libexp.py

Verification Files

verify/ds

• verify/ds/area_of_union_of_rectangles.test.cpp
• verify/ds/double_ended_priority_queue.test.cpp
• verify/ds/dynamic_sequence_range_affine_range_sum_rbst.test.cpp
• verify/ds/dynamic_sequence_range_affine_range_sum_splay.test.cpp
• verify/ds/dynamic_tree_vertex_add_path_sum.test.cpp
• verify/ds/point_add_range_sum.test.cpp
• verify/ds/point_set_range_composite.test.cpp
• verify/ds/static_range_inversions_query.test.cpp

verify/graph

• verify/graph/scc.test.cpp

verify/math

• verify/math/bitwise_and_convolution.test.cpp
• verify/math/bitwise_xor_convolution.test.cpp
• verify/math/convolution.test.cpp
• verify/math/subset_convolution.test.cpp

verify/str

• verify/str/longest_common_substring.test.cpp
• verify/str/number_of_substrings.test.cpp
• verify/str/suffixarray.test.cpp
• verify/str/zalgorithm.test.cpp