BOJ-Problem-Solve

Source code for BOJ(Baekjoon Online Judge)

Algorithms

String

• KMP : 문자열 검색 알고리즘
• 아호 코라식(Aho-Corasick) : 일대다 문자열 패턴 매칭 알고리즘

Tree

• Segment Tree with Lazy Propagation : 느리게 갱신되는 세그먼트 트리
• Persistent Segment Tree

Graph

• Maximum Flow : 최대 유량

Dynamic Programming Optimization

• Convex Hull Trick : 볼록 껍질 최적화
• Knuth Optimization

Math

• Fast Fourier Theorem : 고속 푸리에 변환

Participation

• https://github.com/14KGun/BOJ-Problem-Solve
• https://github.com/Bluehorse01/BOJ_PS