10988: 矩阵
[Creator : ]
Description
给出一个 $n * m$ 的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。
Input
第一行两个整数 $n, m\ (n,m \leq 500)$ 代表矩阵的长和宽;
接下来 $n$ 行,每行 $m$ 个字符(小写字母),表示矩阵;
接下来 $n$ 行,每行 $m$ 个字符(小写字母),表示矩阵;
Output
输出一个整数表示满足条件的最大正方形的边长。
Sample 1 Input
5 10
ljkfghdfas
isdfjksiye
pgljkijlgp
eyisdafdsi
lnpglkfkjl
Sample 1 Output
3