字符串哈希模板

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<vector>
#define INF  0x3f3f3f3f
#define MAXN 1000
#define P 13331   ///可自定义大小
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
const int maxn=1e5+5;
ull hash[maxn],p[maxn];///p[]为p的n次方
void init()
{
    p[0]=1;
    for(int i=0;i<maxn;i++)
        p[i]=p[i-1]*P;
}
void make_hash(char *str)
{
    int len=strlen(str);
    hash[0]=0;
    for(int i=1;i<=len;i++)
        hash[i]=hash[i-1]*P+str[i]-'a'+1;
}
ull get_hash(int i,int L)///i为下标,L为长度
{
    return hash[i+L]-hash[i]*p[L];
}
int main()
{
    init();
    char s[10]="hash";
    make_hash(s);
    printf("%llu\n",get_hash(0,4));
    return 0;
}

转载于:https://www.cnblogs.com/megadeth/p/11332719.html