상위 항목: 알고리즘
Contents
- 1. Segment Tree
- 2. 기하
- 3. KMP
- 4. Networking Flow
- 5. 탐색
- 6. Backtracking
- 7. 너비우선탐색 (BFS)
- 8. 깊이우선탐색 (DFS)
- 9. 탐욕법 (Greedy)
- 10. 동적계획법 (Dynamic Programming)
- 11. 최장 증가 수열
- 12. 분할 정복
- 13. 기하
- 14. 벡터 내적/외적
- 15. Convex Hull
- 16. 문자열
- 17. KMP 문자열 탐색
- 18. 접두사 트리 (Prefix Tree, Trie)
- 19. 접미사 배열 (Suffix Array)
- 20. 트리 및 그래프
- 21. 위상 정렬 (Topological Sort)
- 22. 최소 신장 트리 (Minimum Spanning Tree)
- 23. 최대 유량 알고리즘 (Maximum Flow)
- 24. 강연결 요소 (Strongly Connected Componenets)
- 25. 단절점 (Articulation Point)
1. Segment Tree ¶
- 자료
- http://codeforces.com/blog/entry/18051: Efficient and easy segment trees
- http://codeforces.com/blog/entry/15890: Algorithm Gym :: Everything About Segment Trees
- http://codeforces.com/blog/entry/18051: Efficient and easy segment trees
- 문제
3. KMP ¶
- 자료
- http://carstart.tistory.com/143: KMP 알고리즘 (한글)
- http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm: Knuth-Morris-Pratt algorithm
- https://www.youtube.com/watch?v=HaAu5ZGj6fc: Knuth Morris Pratt String Matching Algorithm
- http://carstart.tistory.com/143: KMP 알고리즘 (한글)
- 문제
- http://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능)
- http://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능)
