PS Library

PS에서 주로 이용되는 알고리즘들을 저장하기 위한 repo이다. 파일의 확장자는 작성자의 이니셜을 따왔다(Thanks to Sungwon Bang).

Profile: rhs0266.github.io, Contact Info: dkflfkdeh@naver.com

Data Maker

• DM

Geometry

• Convex hull

Graph

• Bellman Ford
• Hopcroft Karp
• Dijkstra
• Strong Connect Component
• Dinic
• Bipartite Matching
• SPFA
• MCMF

Math

• Extended Euclidean
• Modular Inverse
• Pollard Rho

Simple

• FFT
• Lower & Upper Bound
• Big Integer

String

• KMP
• Suffix Array & LCP
• Aho Corasick
• Baker Bird

Tree

• Indexed Tree
• Segment Tree
• Heavy Light Decomposition
• Persistent Segment Tree