字符串——字符串hash的子串hash值

经常使用的进制hash知足一些性质全部能够O(1) 查询子串或者减去某些位置的子串的hash值。html scanf("%d", &n); scanf("%s", a+1); p[0] = 1, h[0] = 0; for(int i = 1; i <= n; i++){ h[i] = h[i-1]*base + a[i] - 'A'; p[

>>阅读原文<<