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的主要内容,如果未能解决你的问题,请参考以下文章