- Aho-Corasick
- Z-Array
- Rabin-Karp
- Suffix array
- Dictionary of Basic Factors
- Main and Lorenz
- CSES - String Matching
- CSES - Finding Borders
- CSES - Finding Periods
- CSES - Palindrome Queries
- CSES - Distinct Substrings
- CSES - Repeating Substring
- CSES - Tree Isomorphism I
- Bezout's Identity
- Diophantine equations
- Newton's approximation to non-linear systems of equations
- Associative fast-exp
- Berlekamp-Massey
- Catalan numbers and generalizations
- Mobius function
- CSES - Divisor Analysis
- CSES - Counting Coprime Pairs
- CSES - Distributing Apples
- CSES - Christmas Party
- CSES - Bracket Sequences II
- Heaps
- PBDS
- Treap
- Wavelet tree
- MinQueue
- MinStack
- Persistent queue/stack
- Heavy-Light Decomposition
- Centroid Decomposition