KMP : 문자열 검색 알고리즘
ex) 페이지에서 한 단어를 찾는다면
N개의 글자에서 M길이의 단어를 찾게 되면
가나다라마바사
가나다
→ O(N*M) 만큼 나옴
KMP를 쓰면 O(N+M)으로 줄이기 가능!
최종적으로는 찾고자 하는 단어에 대한 pi[i] 일차원 배열을 만들면 끝!