思路
这道题我没有经过太多思考,直接就写了 O ( n 4 log 2 n ) O(n^4 \log_2n) O(n4log2n) 的代码,
思路就是首先把两个矩阵的所有正方形hash一次,然后再暴力去枚举两个正方形随意两个右下角的点,
然后二分求最大边长看看hash值是否相等就好了。
代码
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
unsigned long long hasha[101][101],hashb[101][101];
unsigned long long f1[100010],f2[100010];
int n,ans;
void ycl()
{
f1[0]=1ull,f2[0]=1ull;
for