rt，尝试了 map 或 umap 都会 TLE，对一个 $10^7$ 级别的素数取模存进数组又很容易冲突。本题我用树状数组存差分哈希值，感觉是常数不大的 $O(n \log^2 n)$，不知道如何优化 /kk