看数据

n \leq 50

可以接受O(n^4)

所以一个dp就没了

当然你想暴力或者hash+二分也行

#include <bits/stdc++.h>
#define il inline
#define Max 55
using namespace std;
int a[Max][Max],b[Max][Max],n,f[Max][Max][Max][Max],ans;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            scanf("%d",&a[i][j]);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            scanf("%d",&b[i][j]);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int u=1;u<=n;u++)
                for(int v=1;v<=n;v++)
                {
                    if(a[i][j]==b[u][v]) f[i][j][u][v]=min(f[i-1][j-1][u-1][v-1],min(f[i-1][j][u-1][v],f[i][j-1][u][v-1]))+1;
                    ans=max(ans,f[i][j][u][v]);
                }
    cout<<ans<<endl;
}