More actions
imported>skywave No edit summary |
imported>skywave No edit summary |
||
| Line 17: | Line 17: | ||
* 자료 | * 자료 | ||
** http://carstart.tistory.com/143 | ** http://carstart.tistory.com/143 | ||
** http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm | ** http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm: Knuth-Morris-Pratt algorithm | ||
** https://www.youtube.com/watch?v=HaAu5ZGj6fc | ** https://www.youtube.com/watch?v=HaAu5ZGj6fc: Knuth Morris Pratt String Matching Algorithm | ||
* 문제 | * 문제 | ||
** http://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능) | ** http://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능) | ||
Revision as of 10:22, 12 February 2016
상위 항목: 알고리즘
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
- 문제
기하
KMP
- 자료
- http://carstart.tistory.com/143
- 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://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능)