History: 라이브러리에 넣으면 좋을거 같은 것들에 관한 리스트
함께 추가해봅시다.
자료구조
그래프
- Network Flow
- Stoer-Wagner
- Min-cost Max-Flow
- Bipartite Matching
- Bipartite Weighted Matching
- BiConnected Component 분해
- Strongly Connected Component 분해
- 2-SAT 만족해 찾기
- Articulation Point, Bridge 찾기
문자열
- Suffix array/tree
- with longest common prefix calculation
- KMP
- aho-corasic
정수론
- extended euclidean algorithm
- chinese remainder theorem
기하
수학
- Kirchhoff's Theorem