Algorithm Templates

Algorithms & data structures templates implemented with modern C++.

Data Structure

• Segment Trees
  • bitwise-based lazy segment tree
  • single update segment tree
• Disjoint Set
• Disjoint Set 2D
• Heap

Graph

• Dijkstra
• SPFA
• Kruskal
• LCA
• SAP Maxflow
• Minimum Cost Maxflow
• Leetcode style graph creation

Math

• GCD & ExGCD
• Primes
• Quick Pow & Mod Inverter

Misc

• Array K-th smallest
• Bitwise subset enumeration
• Hashing

String

• Extended KMP
• Manacher
• String utilities
• Trie
  • simple trie (children array)
  • trie (children map)