티스토리 뷰
kmp 는 접미사와 접두사를 이용해서 풀이하는 알고리즘이다.
getPi 함수와 kmp알고리즘을 구현해야하는데 [1786 찾기] 이 문제가 kmp 알고리즘을 이해하는데 도움이 많이 될 것 같다
'boj 연습' 카테고리의 다른 글
| 10797 10부제 (0) | 2018.07.29 |
|---|---|
| 5532 방학숙제 (0) | 2018.07.28 |
| 5063 TGN (0) | 2018.07.25 |
| 2960 에라토스테네스의 체 (0) | 2018.07.24 |
| 5543 상근날드 (0) | 2018.07.24 |
댓글