Problem10988--矩阵

10988: 矩阵

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

给出一个 $n * m$ 的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。

Input

第一行两个整数 $n, m\ (n,m \leq 500)$ 代表矩阵的长和宽;
接下来 $n$ 行,每行 $m$ 个字符(小写字母),表示矩阵;

Output

输出一个整数表示满足条件的最大正方形的边长。

Sample 1 Input

5 10
ljkfghdfas
isdfjksiye
pgljkijlgp
eyisdafdsi
lnpglkfkjl

Sample 1 Output

3

HINT

牛客网

Source/Category

哈希