algorithm-study

algorithm-study copied to clipboard

Algorithms Notes and Templates

📖 Templates

0. String

   • Subsequence Matching
   • Rabin-Karp Algorithm
   • String Minimum Representation
   • KMP Algorithm
   • Z-Algorithm
   • Manacher Algorithm
   • Suffix Array
   • Aho-Corasick Automaton

1. Stack

   • MonoStack

2. Queue

   • Queue
   • PriorityQueue
   • Deque
     • ArrayDeque
     • LinkedList
   • MonoQueue

3. LinkedList

   • LinkedListNode
   • LinkedList
   • PersistentStack

4. Tree

   • DFS Order
   • Trie
   • 01 Trie
   • Fenwick Tree
   • LCA
   • Rerooting Dp
   • Segment Tree
   • Persistent Segment Tree
   • Heavy-Light Decomposition
   • Treap
   • Rope
   • TreeSet
   • SortedList (py) SortedList (ts)
   • SplayArray
   • PersistentArray

5. Graph

   • TopoSort
   • Dijkstra
   • BellmanFord
   • SPFA
   • Floyd
   • Bipartition Check
   • Hungarian Algorithm
   • Kuhn-Munkres Algorithm
   • EulerLoop
   • EulerPath
   • MaxFlow (Dinic)
   • MinCostMaxFlow
   • Tarjan

6. Disjoint Set

   • Disjoint Set
   • Disjoint Set with Dist to Root

7. Bit Manipulation

   • Bloom Filter
   • BitSet
   • Powerset

8. Math

   • Convex Hull
   • Polygon Area
   • Straight Line Equation
   • Stirling Number
   • Cantor Expansion
   • Primes
   • Combs
   • Linear Basis
   • Convolution
   • Quick Pow
   • Matrix Quick Pow
   • BSGS/EXBSGS

9. Miscellaneous

   • 2D PreSum Matrix
   • 2D Diff Matrix
   • Sparse Table
   • Bisect
   • Trisect
   • Palindrome Generator
   • NextPermutation
   • MoAlgo (Without Modification)
   • Consistent Hashing
   • Geohash
   • SlopeTrick
   • Itertools
     • product
     • permutations
     • combinations
     • combinations_with_replacement

❤️ Credits

contest.js