Algorithms Notes and Templates
English | 中文
-
String
- Subsequence Matching
- Substring Matching
- SubsequenceAutomaton
- Rabin-Karp Algorithm
- DynamicHash
- String Minimum Representation
- KMP Algorithm
- Z-Algorithm
- Z-Algorithm Online
- Manacher Algorithm
- Suffix Array
- Aho-Corasick Automaton
- PalindromicTree
- SuffixTree
- SuffixAutomaton
- SuffixAutomatonGeneral
- SuffixBalancedTree
-
Stack
-
Queue
-
LinkedList
-
Heap
-
Tree
- Trie
- TrieDictionary
- BinaryTrie
- PersistentBinaryTrie
- Fenwick Tree
- BITRangeBlock
- BITRangeBlockFastQuery
- PointAddRectangleSum
- RectangleSum
- Treap
- ScapegoatTree
- Rope
- SortedList SortedList
- SortedListWithSum
- SortedListRangeBlock
- SortedDict SortedDict
- TreeMap
- TreeSet
- MultiSet
- MaxSuffixQuerywithInsertionsOnly
- DynamicSequence
- PersistentArray
- PersistentList
- PersistentMap
- PersistentQueue
- FHQTreapMonoid
- RBST
- KDTree
- KDTree-Dynamic
- LinkCutTree
- LinkCutTreeLazy
- LinkCutTreeSubtree
- ODT
- WAryTrie
- VanEmdeBoasTree
- DivideAndConquerOffline
- SegmentTree
-
Graph
- DoublingLca32
- RangeToRangeGraph
- RangeToRangeGraphOnTree
- RangeToRangeGraphOnPrefixSuffix
- ChainForwardStar
- CompressedBinaryLift
- CompressedBinaryLiftDynamic
- CompressedBinaryLiftWithSum
- CompressedBinaryLiftWithSumDynamic
- TreePath
- Heavy-LightDecomposition
- ProcessOfMergeingTree
- Tree Diameter
- Tree Hash
- Rerooting Dp
- BfsNumbering
- Tree Centroid
- AuxiliaryTree
- LCA
- OfflineLCA
- DFS Order
- TopoSort
- Dijkstra
- ModShortestPath
- BellmanFord
- SPFA
- Floyd
- FloydDynamic
- TransitiveClosure
- Bipartition Check
- Hungarian Algorithm
- Kuhn-Munkres Algorithm
- EulerLoop
- EulerPath
- EulerianTrail
- MaxFlow (Dinic)
- MaxFlow (PushRelabel)
- MinCostMaxFlow
- Tarjan
- MinimumSteinerTree
- BipartiteFlow
- BipartiteGraphEdgeColoring
- BipartiteMatching
- Mincostcycle
- MincostcycleWithPoint
- NamoriGraph
- CyclePartition
- OfflineDagReachability
- ChromaticNumber
- EnumerateCliques
- EnumerateTriangles
- MaxIndependentSet
- DirectedMST
- PermutaionTree
- CentroidDecomposition
- DualShorestPath
- PeriodicFunctionPower
- BracketTree
- MinLexEulerTour
- SegRayLength
- DsuOnTree
-
UnionFind
-
Sort
-
Bit Manipulation
-
Dynamic Programming
-
Math
- BallAndBox
- Convex Hull
- Polygon Area
- Straight Line Equation
- Stirling Number
- Cantor Expansion
- Primes
- Combs
- Linear Basis
- Convolution
- Quick Pow
- Matrix Quick Pow
- BSGS/EXBSGS
- Gcd
- Chinese Remainder Theorem
- GrundyNumber
- ModInt
- Isqrt
- Nim
- BooleanMatrixSparse
- BooleanSquareMatrixDense
- ZeroOneSquareMatrix
- AllInv
- MaxPlusConvolution
- MinPlusConvolution
- BinomialPresum
- Random
-
Miscellaneous
- 1D PreSumSuffixSum
- 1D Diff
- 2D PreSum Matrix
- 2D Diff Matrix
- SparseTable
- SparseTableSqrt
- SqrtTree
- LinearRMQ
- Bisect
- SortSearch
- Trisect
- SimulatedAnnealing
- Palindrome Generator
- Poker
- Dice
- Dictionary
- NthElement
- NextPermutation
- Mo without Modification
- Mo with Modification
- MoRollback
- MoOnTree
- MoOnTreeEdge
- Mo2D
- Consistent Hashing
- Geohash
- RectangleUnion
- ParallelBinarySearch
- OfflineDynamicConnectivity
- SqrtDecomposition
- SqrtArray
- SqrtArrayAbel
- SqrtArrayMonoid
- SegmentTreeSqrtDecomposition
- PersistentArraySqrt
- Doubling
- Inversions
- Discretize
- DsuOnTree
- StringHash2D
- BitVector
- ClosestPair
- TopKSum
- MajorSum
- RandomTree
- MergeAll
- ContinuousResultFunctionTrick
- PowerQuery
- FastHashContainer
- AllCountKChecker
- AllCountMultipleOfKChecker
- SortableArray
- SortableDeque
- SegmentSet
- ProductWithoutOne
- MutateWithOutOneCopy
- MutateWithOutOneUndo
- SegmentTreeDivideAndConquerUndo
- SegmentTreeDivideAndConquerCopy
- SweepLine
- DefaultDict
- Diff
- LongestRepeating
- ClosestFinder
- RightMostLeftMostQuery
- SequenceAdapter
- FibonacciSearch
- enumerateInterval
- RetroactiveDS
- RangeModeQuery
- RangeFreqQueryDynamic
- UseBlock
- RangeModRangeSum
- RangeStepSum
- PointSetModSum
- Bootstrap
- WindowMex
- ParserCombinator
- EnumerateDiagnal
- MedianFinderSortedList
- CheckAllSubarray
- BinaryGrouping
- StaticRangeCountDistinctOffline
- StaticRangeCountDistinctOnline
- WaveletMatrix
- Itertools