Codebook

Library Files

content/data_structures

• Binary Indexed Tree (content/data_structures/bit.h)
• Lazy Segment Tree (content/data_structures/lazy_segment_tree.h)
• Li Chao Tree (content/data_structures/li_chao_tree.h)
• Segment Tree (content/data_structures/segment_tree.h)
• Sparse Table (content/data_structures/sparse_table.h)

content/geometry

• Point (content/geometry/point.h)
• Polygon (content/geometry/polygon.h)

content/graph/flow

• Hopcroft Karp (content/graph/flow/hopcroft_karp.h)

content/graph

• Tarjan's algorithm (content/graph/tarjan.h)

content/math

• Fraction Class (content/math/fraction.h)

content/string

• Knuth-Morris-Pratt Algorithm (content/string/kmp.h)
• Manacher's Algorithm (content/string/manacher.h)
• Suffix Array (in O(n log n)) (content/string/suffix_array.h)
• Suffix Automaton (content/string/suffix_automaton.h)
• Z Algorithm (content/string/z_algorithm.h)

content/utils

• My starter code (content/utils/template.h)

Verification Files

tests

• tests/aplusb.test.cpp
• tests/atcoder.test.cpp
• tests/bit.test.cpp
• tests/hopcroft_karp.test.cpp
• tests/lazy_segment_tree.test.cpp
• tests/li_chao_tree.test.cpp
• tests/manacher.test.cpp
• tests/segment_tree.test.cpp
• tests/sparse_table.test.cpp
• tests/suffix_array.test.cpp
• tests/tarjan_blockcut_bccs.test.cpp
• tests/tarjan_scc.test.cpp
• tests/z_algorithm.test.cpp