More actions
No edit summary |
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 | ||
** https://www.youtube.com/watch?v=2ogqPWJSftE | |||
* 문제 | * 문제 | ||
** http://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능) | ** http://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능) | ||
Revision as of 10:53, 29 January 2016
유형별 정리
Segment Tree
- 자료
- 문제
기하
- 문제
KMP
- 자료
- 문제
- http://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능)