얻기 문자열 해시 : https://blog.csdn.net/pengwill97/article/details/80879387
단일 해시 화학식 : H S H = ( ( H S H [ R & LT ] - H S H [ L - 1이다. ] * P R & LT - L의 + 1이다. ) % M에서 O의 D + M의 O D ) % M O D
문자열의 해시 공식을기도 :
S | | = N | S | = N, 해쉬 [I] 1≤i≤nhash [I], 1≤i≤n 문자열, 문자열 sl..sr의 해시 값이 한 것이 공지되면 ≤l≤r≤nsl..sr, 1≤l≤r≤n 해시 값을 대응 :
해시의 해시 = [R] -hash [L-1] * PR-L + 1
해시 해시 = [R] -hash [L-1] * PR-L + 1
해쉬 [I] 해시를 고려하면 [I]는 각각의 모듈에 대한 프로파일, 다음 식을 더욱 :
= 해시 (해쉬 [R & LT] -hash [-L. 1] + L-PR. * 1) % 국방부
해시 = (해쉬 [R & LT] -hash [-L. 1] + L-PR은 *. 1) %는 MOD는
화학식 것 같습니다 서브 인간과 동물에 무해하지만, 모듈로 연산은 신중 실제로 괄호 감산에 언급 된 수에 대한 다음과 같은 보정이되도록, 즉, 음극이 될 수있다 :
해시 = ((해쉬 [R] [L-1] * -hash PR-L + 1) MOD % + MOD) MOD %
해시 = ((해쉬 [R] [L-1] * -hash PR-L + 1 ) MOD % + MOD) % MOD
따라서, 해시 값 문자열 Qiuzi 수식을 획득.
할 필요가 반복적으로 문자열의 해시 값, 전처리 더 많은 전력 윈의 PP 효과를 해결할 경우는, 그것을 언급 할 가치가있다.
더블 해시 화학식 :
hash1 [I]는 = (hash1 [. I- 1]) * P + IDX (S [I]) % MOD1의 hash1 [I]는 = (hash1 [. I- 1]) * P + IDX (S [I ]) % MOD1
hash2 [I]는 =합니다 (hash2 [I-. 1]) * P + IDX (S [I]) % MOD2 hash2 [I]는 =합니다 (hash2 [I-. 1]) * P + IDX (S [I ]) % MOD2
해시 결과는 <hash1 [N] hash2 [
N]> <hash1 [N] hash2 [N]> 이 해시 금고.