洛谷P4398 [JSOI2008] Blue Mary的战役地图

题目来源：https://www.luogu.com.cn/problem/P4398

两种做法：1动态规划，2哈希

1动态规划：关联题目https://www.luogu.com.cn/problem/P1387（最大正方形）
| 1 | 0 |
| -- -- | -- -- |
| 0 | 1 |
如图一个正方形，dp以右下角的格子为基准点，当右下角符合（为1）时，它的状态从左上、上方和左边三个点的状态转移而来，具体来说是一旦三个点中有一个点不符合（为0），则右下角的符合就要被判为0，因为形成完整正方形需要四个点都为1。如果是33的正方形，可以想象它是由四个小的22正方形复合堆叠出来的，同样满足转移式。

因为本题有两个大正方形需要求，所以开一个dp[i][j][i1][j1]分别枚举正方形1号的右下角点坐标和正方形2号的。

2哈希
二维哈希的思路私以为和求二维前缀和很像，把前缀和的加改成*1331+j mod Q即可