对于n个数进行哈希那么题目等价于hash(1,n-2k)+hash(2k+1,n)=2hash(k+1,n-k)通过o(n)枚举k就可以得出结果 #include<bits/stdc++.h> using namespace std; #define int long long typedef unsigned long long ULL; const int N = 1e6 + 5, P = 131; ULL p[N], h[N]; ULL find(int l, int r) { return h[r] - h[l - 1] * p[r - l + 1]; } sign...