알고리즘 학습 · 문자열
이미 일치한 문자열의 정보를 이용해 중복 비교를 줄이는 문자열 탐색 알고리즘입니다.
문자열 구간의 해시를 패턴의 해시와 비교해 후보 위치를 찾습니다.
패턴의 오른쪽부터 비교하고, 불일치 정보를 이용해 비교 위치를 여러 칸 이동합니다.
