Standard Library

Calculation

• Value Integration
• BigInteger

Data Structures

• Binary-Indexed Tree
• Segment Tree
• Heap
• Self-Balanced BST
• Persistence Data Structures

Graph Theory

• Connected Component
• 2-SAT
• Bipartite Graph
• Network Flow
• Maximal Clique
• Perfect Elimination Ordering
• Tree and Graph Isomorphism

Linear Algebra

• Linear Equation Group
• Vector Orthogonalization
• Recursion Optimization

Number Theory

• Multiply, Power and Inverse
• Extended Euclid
• Chinese Remainder Theorem
• Primitive Root
• Quadratic Residue and Discrete Roots
• Discrete Logarithm
• Miller-Rabin

Others

• Date Magic
• Permutation Rank
• Expression Parsing
• Kth Number
• Longest Common Sequence
• Area and Circumference Union

String Processing

• KMP and Aho-Corasick Automaton
• Suffix array and Suffix Automaton
• Manacher and Palindrome Automaton
• String Hash