基礎算法四 - 數學基礎

1. 求1 ~ n中約數的個數   2. 字符串hash P = 131 或 13331 數組int[] h, p h[i] 爲字符串hash值的前綴和    h[i] = h[i - 1] * P + w.charAt(i - 1);  // w.charAt(i - 1)實際上是第i個字符 p[0] = 1;   p[i] = p[i - 1] * P; cong下標L到R的字符串的hash值

>>阅读原文<<