Standard Library

Attention: This library is no longer maintained. It has been moved to here.

Java

• RedBlackBST
• KMP

Calculation

• Value Integration
• BigInteger

Data Structures

• Binary-Indexed Tree
• Segment Tree
• Sparse Table
• Heap
• Self-Balanced BST
• Persistence Data Structures
• Link-Cut Tree
• Cartesian Tree

Graph Theory

• Eulerian Path
• Connected Component, 2-SAT
• Spanning Trees
• Bipartite Graph
• Network Flow
• Heavy-light Decomposition
• Maximal Clique
• Perfect Elimination Ordering
• Tree and Graph Isomorphism

Geometry

• 2D Misc
• Convex Hull
• Rotating Calipers
• Half-plane Intersection
• Circle Union
• Inversion

• 3D Misc

Linear Algebra

• Matrix Fundamentals
• Linear Equation Group
• Vector Orthogonalization
• Recursion Optimization

Number Theory

• Multiply, Power and Inverse
• Sieve
• Extended Euclid
• Chinese Remainder Theorem
• Primitive Root
• Quadratic Residue and Discrete Roots
• Discrete Logarithm
• Miller-Rabin
• Pollard's Rho
• Gaussian Elimination
• NTT & FFT

Others

• FastIO
• Modulo
• Date Magic
• Discretization
• Permutation Rank
• Expression Parsing
• Kth Number
• Longest Common Sequence
• Area and Circumference Union
• General Ideas
• Mo's Algorithm
• Digit DP

String Processing

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