목차

1. [Dp optimization]
2. [Flow]
3. [Grpahs]
4. [Trees]
5. [Math]
6. [Strings]
7. [Etc]

---

DP optimization

• convex hull trick
• divide and conquer
• knuth
• sum over subsets

Flow

• dinic
• hopcroft_karp + minimum vertex cover
• minimum cost maximum flow

Graphs

• strongly connected component
• articulation point & bridge

Trees

• heavy-light decomposition
• persistent segment tree
• segment tree
• centroid decomposition
• O(1) LCA with O(NlogN) preprocessing
• dynamic segment tree
• li chao tree
• lazy segment tree
• LCA

Math

• extended euclidean algorithm
• fast fourier transform
• number theoretic transform
• bit convolution
• miller_rabin + pollard rho
• modulo int template

Strings

• hashing
• kmp
• manacher
• suffix array + longest common prefix
• z
• aho-corasick

Geometry

• template

Etc

• Mo's
• numbers of prime number less than p
• Sieve of Eratosthenes
• rope
• PBDS(Policy Based Data Structure)
• random
• __int128
• bitset
• degree sequence
• disjoint_set
• distance