#include一直以来碰到哈希问题就怂了一逼,哪里敢去做using namespace std;const int MAXN = 100;const int X = 3;long long f[1005];void init() { f[0] = 1; for(int i = 1;i < MAXN; i++) { f[i] = f[i-1]*X; } } int hash(string num){ int ans = 0; for (int i = 0; i < num.length(); ++i) ans = ans*f[i] + num[i] - '0'; return ans;}int convert(string num, char c,int d){ int len = num.length(); int h = hash(num); return ((c-num[d])*f[len-d-1] + h);}int main(){ freopen("in.in","r",stdin); init(); cout< <
终于决定不能在这样下去了,所以,总结了哈希值的计算,和哈希值的转换函数
助各位客官超超神
版权声明:本文为博主原创文章,未经博主允许不得转载。