33 lines (27 loc) · 415 Bytes

PS

algorithm library for problem solving.

graph

SCC
BCC
max flow (dinic)
mincost maxflow
hopcroft karp
bellman ford

tree

indexed tree
segment tree
persist segment tree
trie

math

gcd
extended gcd

geometry

convex hull

string

suffix array & lcp
manacher
aho corasick
kmp

dp optimization

divide & conquer optimization
convex hull trick with storage