qq_46653910的博客

求哈希值根据hash函数来求hash值：hash[i] = hash[i-1]*p+val[i],其中p为素数，一般取233，hash[i]表示1-i这一段的hash值，val[i]为第i个字符的值。下面以数字字符为例求hash值。一般采用unsigned long long，会自动取模。codeh1[0] = 0;//正向hash值h2[0] = 0;//反向hash值p[0] = 1;for(int i = 1; i <= n; i++){ h1[i] = (h1