字符串Hash模板
博主链接
#include<stdio.h>
#include<bits/stdc++.h>
#define ll long long int
using namespace std;
ll gethash(char *s,int m){
ll h=0;
for(int i=0;s[i];i++)
h=((h<<8)+s[i])%m;
return h;
}
int main(){
#ifdef LOCAL
//freopen("C:/Users/Administrator/Desktop/input.txt","r",stdin);
#endif
char a[100]="22222222222222222222222222222";
char b[100]="22222222222222222222222223222";
printf("%lld\n",gethash(a,1e9+7));
printf("%lld\n",gethash(b,1e9+7));
}