├── DP ├── ConvexHullTrick.cpp └── LIS.cpp ├── DataStructures ├── CartesianTree.cpp ├── CartesianTreeImplicitKeys.cpp ├── FenwickTree.cpp ├── FenwickTree2D.cpp ├── ImplicitSegmentTree.cpp ├── QueueWithMinimum.cpp ├── SegmentTree(Add-Min-Max).cpp ├── SegmentTree(Assign-Sum).cpp ├── SegmentTree.cpp └── SparseTable.cpp ├── Geometry ├── ClosestPairOfPoints.cpp ├── ClosestPairOfPointsNurlan.cpp ├── ConvexHull.cpp └── convex_hull_graham_scan.cpp ├── Graphs ├── BellmanFord.cpp ├── BipartiteMatchingKuhn.cpp ├── BridgesSearch.cpp ├── CentroidDecomposition.cpp ├── CutpointsSearch.cpp ├── DijkstraHeap.cpp ├── DijkstraSet.cpp ├── Dinic.cpp ├── EulerianCycle.cpp ├── FloydWarshall.cpp ├── FordFulkerson.cpp ├── HLD.cpp ├── HungarianMatching.cpp ├── LCABinary.cpp ├── LCAHLD.cpp ├── MSTKruskal.cpp ├── MSTPrim.cpp ├── MinCostDijkstra.cpp ├── MinCostDijkstraHeap.cpp └── MinCostFB.cpp ├── LICENSE ├── NumberTheory ├── BigInt.cpp ├── CatalanNumbers.cpp ├── DiophantineEquation.cpp ├── FFT.cpp ├── Gauss.cpp ├── Matrix.cpp ├── NumberByPermutation.cpp └── PermutationByNumber.cpp ├── Other ├── ExpressionCalc.cpp ├── MergeSort.cpp ├── QuickSort.cpp └── RadixSort.cpp ├── README.md └── Strings ├── Aho-Corasick.cpp ├── Hashing.cpp ├── ManacherPalindromes.cpp ├── PalindromeTree.cpp ├── PrefixFunction.cpp ├── SuffixArray.cpp ├── Trie.cpp ├── UkkonenSuffixTree.cpp └── ZFunction.cpp /DP/ConvexHullTrick.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/DP/ConvexHullTrick.cpp -------------------------------------------------------------------------------- /DP/LIS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/DP/LIS.cpp -------------------------------------------------------------------------------- /DataStructures/CartesianTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/DataStructures/CartesianTree.cpp -------------------------------------------------------------------------------- /DataStructures/CartesianTreeImplicitKeys.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/DataStructures/CartesianTreeImplicitKeys.cpp -------------------------------------------------------------------------------- /DataStructures/FenwickTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/DataStructures/FenwickTree.cpp -------------------------------------------------------------------------------- /DataStructures/FenwickTree2D.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/DataStructures/FenwickTree2D.cpp -------------------------------------------------------------------------------- /DataStructures/ImplicitSegmentTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/DataStructures/ImplicitSegmentTree.cpp -------------------------------------------------------------------------------- /DataStructures/QueueWithMinimum.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/DataStructures/QueueWithMinimum.cpp -------------------------------------------------------------------------------- /DataStructures/SegmentTree(Add-Min-Max).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/DataStructures/SegmentTree(Add-Min-Max).cpp -------------------------------------------------------------------------------- /DataStructures/SegmentTree(Assign-Sum).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/DataStructures/SegmentTree(Assign-Sum).cpp -------------------------------------------------------------------------------- /DataStructures/SegmentTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/DataStructures/SegmentTree.cpp -------------------------------------------------------------------------------- /DataStructures/SparseTable.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/DataStructures/SparseTable.cpp -------------------------------------------------------------------------------- /Geometry/ClosestPairOfPoints.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Geometry/ClosestPairOfPoints.cpp -------------------------------------------------------------------------------- /Geometry/ClosestPairOfPointsNurlan.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Geometry/ClosestPairOfPointsNurlan.cpp -------------------------------------------------------------------------------- /Geometry/ConvexHull.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Geometry/ConvexHull.cpp -------------------------------------------------------------------------------- /Geometry/convex_hull_graham_scan.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Geometry/convex_hull_graham_scan.cpp -------------------------------------------------------------------------------- /Graphs/BellmanFord.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/BellmanFord.cpp -------------------------------------------------------------------------------- /Graphs/BipartiteMatchingKuhn.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/BipartiteMatchingKuhn.cpp -------------------------------------------------------------------------------- /Graphs/BridgesSearch.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/BridgesSearch.cpp -------------------------------------------------------------------------------- /Graphs/CentroidDecomposition.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/CentroidDecomposition.cpp -------------------------------------------------------------------------------- /Graphs/CutpointsSearch.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/CutpointsSearch.cpp -------------------------------------------------------------------------------- /Graphs/DijkstraHeap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/DijkstraHeap.cpp -------------------------------------------------------------------------------- /Graphs/DijkstraSet.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/DijkstraSet.cpp -------------------------------------------------------------------------------- /Graphs/Dinic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/Dinic.cpp -------------------------------------------------------------------------------- /Graphs/EulerianCycle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/EulerianCycle.cpp -------------------------------------------------------------------------------- /Graphs/FloydWarshall.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/FloydWarshall.cpp -------------------------------------------------------------------------------- /Graphs/FordFulkerson.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/FordFulkerson.cpp -------------------------------------------------------------------------------- /Graphs/HLD.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/HLD.cpp -------------------------------------------------------------------------------- /Graphs/HungarianMatching.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/HungarianMatching.cpp -------------------------------------------------------------------------------- /Graphs/LCABinary.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/LCABinary.cpp -------------------------------------------------------------------------------- /Graphs/LCAHLD.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/LCAHLD.cpp -------------------------------------------------------------------------------- /Graphs/MSTKruskal.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/MSTKruskal.cpp -------------------------------------------------------------------------------- /Graphs/MSTPrim.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/MSTPrim.cpp -------------------------------------------------------------------------------- /Graphs/MinCostDijkstra.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/MinCostDijkstra.cpp -------------------------------------------------------------------------------- /Graphs/MinCostDijkstraHeap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/MinCostDijkstraHeap.cpp -------------------------------------------------------------------------------- /Graphs/MinCostFB.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Graphs/MinCostFB.cpp -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/LICENSE -------------------------------------------------------------------------------- /NumberTheory/BigInt.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/NumberTheory/BigInt.cpp -------------------------------------------------------------------------------- /NumberTheory/CatalanNumbers.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/NumberTheory/CatalanNumbers.cpp -------------------------------------------------------------------------------- /NumberTheory/DiophantineEquation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/NumberTheory/DiophantineEquation.cpp -------------------------------------------------------------------------------- /NumberTheory/FFT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/NumberTheory/FFT.cpp -------------------------------------------------------------------------------- /NumberTheory/Gauss.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/NumberTheory/Gauss.cpp -------------------------------------------------------------------------------- /NumberTheory/Matrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/NumberTheory/Matrix.cpp -------------------------------------------------------------------------------- /NumberTheory/NumberByPermutation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/NumberTheory/NumberByPermutation.cpp -------------------------------------------------------------------------------- /NumberTheory/PermutationByNumber.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/NumberTheory/PermutationByNumber.cpp -------------------------------------------------------------------------------- /Other/ExpressionCalc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Other/ExpressionCalc.cpp -------------------------------------------------------------------------------- /Other/MergeSort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Other/MergeSort.cpp -------------------------------------------------------------------------------- /Other/QuickSort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Other/QuickSort.cpp -------------------------------------------------------------------------------- /Other/RadixSort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Other/RadixSort.cpp -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/README.md -------------------------------------------------------------------------------- /Strings/Aho-Corasick.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Strings/Aho-Corasick.cpp -------------------------------------------------------------------------------- /Strings/Hashing.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Strings/Hashing.cpp -------------------------------------------------------------------------------- /Strings/ManacherPalindromes.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Strings/ManacherPalindromes.cpp -------------------------------------------------------------------------------- /Strings/PalindromeTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Strings/PalindromeTree.cpp -------------------------------------------------------------------------------- /Strings/PrefixFunction.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Strings/PrefixFunction.cpp -------------------------------------------------------------------------------- /Strings/SuffixArray.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Strings/SuffixArray.cpp -------------------------------------------------------------------------------- /Strings/Trie.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Strings/Trie.cpp -------------------------------------------------------------------------------- /Strings/UkkonenSuffixTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Strings/UkkonenSuffixTree.cpp -------------------------------------------------------------------------------- /Strings/ZFunction.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ADJA/algos/HEAD/Strings/ZFunction.cpp --------------------------------------------------------------------------------