Shortest path from single source (non-negative weights)
Knuth-Morris-Pratt pattern matching
Fast prime sieve up to N
Point update, range query segment tree
Union-Find data structure with path compression and union by size