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.