5397: BZOJ1397:Ural 1486 Equal squares

Memory Limit:162 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给出一个N*M的字符矩阵,请找出两个一模一样的K*K的矩形.


输入格式

第一行给出N,M,其小于等于500 下面N行M列用来描述这个字符矩阵.其由小写字母组成.


输出格式

最大的K值.


样例输入

aaa
aaa
baa

样例输出

2

提示

找到的两个矩阵的左上角坐标分为(1,1),(2,2). 它们的大小为2


题目来源

没有写明来源

加入题单

算法标签: