상위 항목: 알고리즘
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만에 풀이 가능)