哈希·子串哈希

预处理前缀哈希 H[i]（前 i 个字符的哈希）和幂 p[i]=base^i，就能 O(1) 取任意子串哈希。子串 s[l..r] 的哈希为 H[r]-H[l-1]*p[r-l+1]（再对模数处理）。这与前缀和的思路类似。