boj 연습

kmp 알고리즘

송주환 2018. 7. 26. 23:10

kmp 는 접미사와 접두사를 이용해서 풀이하는 알고리즘이다.


getPi 함수와 kmp알고리즘을 구현해야하는데 [1786 찾기] 이 문제가 kmp 알고리즘을 이해하는데 도움이 많이 될 것 같다