dhyun0601   3년 전

S[5] = A B C D E 라고 하고 P[3] = A B C라는 문자열의 해시값을 알고 싶습니다. 

h[0] : 'A' * p^4 + 'B' * p^3 + 'C' * p^2 + 'D' * p + 'E'   (0 ~ $까지의 해시값)

h[3] : 3 ~ 4까지의 해시값

일때 A B C의 해시값을 구할 수 있나요?

사실 h[]를 구할 때 pow = (p * pow) % m과 h[0] = (h[1] + 'A' * pow) % m으로 구하기 때문에

(h[0] - h[3]) / p^2으로 하기에는 어렵습니다 ㅜㅠ 조언 부탁드립니다.

댓글을 작성하려면 로그인해야 합니다.