OI-Template

Bill Yang's algorithm & data structure templates

Contained

Algorithms

• [x] bipartite graph
• [x] blossom tree
• [x] linear bases
• [x] simplex
• [x] directed-MST
• [x] kruskal
• [x] prim
• [x] network flow

Data Structures

Balance Tree

• [x] treap
• [x] splay
• [x] scape-goat tree

String Structures

• [x] suffix-automaton
• [x] suffix-array
• [x] KMP
• [x] aho_corasick-automaton
• [x] manacher
• [x] palindrome-automaton

Others

• [x] link-cut-tree
• [x] virtual-tree
• [x] left-side-tree
• [x] kd-tree
• [x] circle-square-tree

Math Theories

Transforms

• [x] fast-fourier-transform
• [x] number-theoretic-transform
• [x] fast-walsh-transform

Others

• [x] quick_pow
• [x] baby-step-giant-step
• [x] exgcd
• [x] chinese-remainder-theorem
• [x] gauss
• [x] liner sieves
• [x] miller-rabin
• [x] pollard-rho

OI blog

you can visit my blog to find more OI study notes.