hash
Posted reshuffle
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hash相关的知识,希望对你有一定的参考价值。
char s[maxn];
int len;
const ull base=233;
ull hashsum[maxn];
ull pw[maxn];
void hash_init()
{
pw[0]=1;
hashsum[0]=1;//
for (int i=1;i<=len;i++) pw[i]=pw[i-1]*base;//hash power
for (int i=1;i<=len;i++) hashsum[i]=hashsum[i-1]*base+s[i-1];//hash: hashsum[i] <- s[i-1]
}
ull gethash(int i,int j)
{
i++,j++;
return hashsum[j]-hashsum[i-1]*pw[j-i+1];
}
以上是关于hash的主要内容,如果未能解决你的问题,请参考以下文章