More actions
No edit summary |
No edit summary |
||
| Line 16: | Line 16: | ||
* 자료 | * 자료 | ||
** http://carstart.tistory.com/143 | ** http://carstart.tistory.com/143 | ||
** http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm | |||
* 문제 | * 문제 | ||
** http://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능) | ** http://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능) | ||
Revision as of 10:02, 29 January 2016
유형별 정리
Segment Tree
- 자료
- 문제
기하
- 문제
KMP
- 자료
- 문제
- http://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능)