$ls templates/
5 templates
template_dijkstra.cpp
O((V + E) log V)

Dijkstra's Algorithm

[Graphs]

Shortest path from single source (non-negative weights)

#shortest-path#graph#dijkstra
$ cat dijkstra
template_kmp.cpp
O(n + m)

KMP Algorithm

[Strings]

Knuth-Morris-Pratt pattern matching

#string#pattern-matching#kmp
$ cat kmp
template_sieve.cpp
O(n log log n)

Sieve of Eratosthenes

[Math & Number Theory]

Fast prime sieve up to N

#prime#sieve#number-theory
$ cat sieve
template_segment-tree.cpp
O(log n)

Segment Tree

[Data Structures]

Point update, range query segment tree

#seg-tree#range-query#point-update
$ cat segment-tr..
template_dsu.cpp
O(α(n))

Disjoint Set Union (DSU)

[Data Structures]

Union-Find data structure with path compression and union by size

#dsu#union-find#graph
$ cat dsu