๐งฉ Algorithm Template Index
April 2, 2025Less than 1 minute
๐งฉ Algorithm Template Index
Welcome to the algorithm template hub!
This page serves as a central navigation point for all code templates used in algorithm problem solving. Each link leads to a detailed note with explanation, usage, and recommended practice problems.
๐ How to Use
Each page includes:
- โ Problem type and scenario
- ๐ก Key insights and typical patterns
- ๐ง Annotated C++ implementation
- โก Contest-ready C++ version
- ๐ง Usage tips + pitfalls
- ๐ Practice problem table (ABC/CF links)
๐ String Algorithms
- ๐ Manacher's Algorithm
- ๐ TODO - KMP Prefix Function
- ๐ TODO - Z-Algorithm
- ๐ TODO - Rolling Hash
๐งฎ Math & Bit Tricks
- โ๏ธ TODO - Modular Inverse / Power
- ๐ข TODO - Prefix XOR
- ๐ง TODO - Sieve of Eratosthenes
- ๐งพ TODO - Bitmask Enumeration
๐ณ Graph Algorithms
- ๐ถ TODO - DFS / BFS
- ๐ฆ Union Find / DSU
- ๐ฃ TODO - Dijkstra / SPFA
- ๐งญ TODO - Topological Sort
- ๐งฟ TODO - Lowest Common Ancestor (LCA)
๐ Dynamic Programming
- ๐ TODO - Knapsack Patterns
- ๐งฉ TODO - Bit DP
- ๐ก TODO - Digit DP
- ๐งต TODO - DP on Strings
๐ Other Templates
- ๐ TODO - Segment Tree
- ๐งฐ TODO - Fenwick Tree (BIT)
- ๐ TODO - Two Pointers
- ๐ก TODO - Sliding Window