OI-Template

Bill Yang's algorithm & data structure templates

Contained

Algorithms

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

Data Structures

Balance Tree

• treap
• splay
• scape-goat tree

String Structures

• suffix-automaton
• suffix-array
• KMP
• aho_corasick-automaton
• manacher
• palindrome-automaton

Others

• link-cut-tree
• virtual-tree
• left-side-tree
• kd-tree
• circle-square-tree

Math Theories

Transforms

• fast-fourier-transform
• number-theoretic-transform
• fast-walsh-transform

Others

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

OI blog

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