답변 3
질퍽이1달 전
A. 개수가 줄어드는게 아니라 똑같습니다. abb의 경우, 97, 98, 98을 더해서 3으로 나눈 것의 나머지인 2을 해시값으로 허고, ab는 97, 98을 더한것을 3으로 나눈 것이 해시값이 것이므로, 개수는 abb때와 마찬가지로 한자리 수입니다.
밤단강1달 전
채택됨
줄어드는것도 아니고 똑같은 것도 아닙니다!! 찾으려는 문자열이 두 글자라면 12-2 ＋ 1 ＝ 11개가 되어 하위 문자열의 해시값의 개수는 늘어납니다.비교 횟수는 부르트를 따르지 않지만 비교해야하는 자릿수는 n-m+1이 맞아요