字符串——字符串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[

>>阅读原文<<