PS-Library

PS를 할 때 반복적으로 사용되는 알고리즘들을 구현할 예정입니다.

Data Structure

• Segment Tree (Sum, Min)
• Segment Tree Lazy Propagation
• Fenwick Tree

Math

• Matrix

Geometry

• Line-segment Intersection
• Convex Hull
• Rotating Callipers

Graph

• Network Flow
• MCMF
• SCC
• LCA
• Bipartite Matching

String

• KMP
• Z
• Rabin-Karp
• Trie