补全幂数组
用 unsigned long long 做前缀哈希：h[i+1] = h[i] × B + 字母序号（a 记 1），不取模，让它自然溢出。
子串哈希要用到 B 的各次幂。补全 pw 的递推，输出 pw[5]（B = 131）。
（本题用 g++ -std=c++17 -O0 编译。）
用 unsigned long long 做前缀哈希：h[i+1] = h[i] × B + 字母序号（a 记 1），不取模，让它自然溢出。
子串哈希要用到 B 的各次幂。补全 pw 的递推，输出 pw[5]（B = 131）。
（本题用 g++ -std=c++17 -O0 编译。）
全部评论