二维哈希(矩阵哈希)

typedef unsigned long long ull;

ull p = 13331,p1 = 233333;
ull HashA[maxn][maxn];
ull HashA1[maxn][maxn];
ull Powp[maxn];
Ull Powp1[maxn];
char A[maxn][maxn];

int main() {
    for(int i = 1; i <= n; ++ i) {
        scanf("%s", A[i] + 1);
        for(int j = 1; j <= m; ++ j) {
            HashA[i][j] = HashA[i][j - 1] * p + ch;
            HashA1[i][j] = HashA1[i - 1][j] * p1 + HashA[i][j];
        }
    }
/// 故右下角为(x,y) 大小为 sx * sy 的子矩阵哈希值为
/// ull Hash = HashA1[x][y] - HashA1[x - sx][y] * Powp1[sx] - HashA1[x][y - sy] * Powp[sy] +
///         HashA1[x - sx][y - sy] * Powp1[sx] * Powp[sy];
    return 0;
}