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