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