| 题目名称 | 1702. [Ural 1486] 相等的正方形 |
|---|---|
| 输入输出 | equalsquares.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cstdio
于2014-09-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：26， 通过率：15.38% | ||||
 cstdio |
100 | 1.012 s | 10.58 MiB | C++ |
 mikumikumi |
100 | 1.020 s | 12.04 MiB | C++ |
|
张灵犀不和我一般见识真可怕呢（笑 |
100 | 1.059 s | 12.04 MiB | C++ |
 KZNS |
100 | 1.115 s | 10.56 MiB | C++ |
|
张灵犀不和我一般见识真可怕呢（笑 |
90 | 2.216 s | 8.91 MiB | C++ |
|
mikumikumi |
70 | 3.667 s | 8.97 MiB | C++ |
|
张灵犀不和我一般见识真可怕呢（笑 |
60 | 2.125 s | 8.97 MiB | C++ |
|
mikumikumi |
60 | 2.798 s | 8.97 MiB | C++ |
|
KZNS |
60 | 2.955 s | 2.23 MiB | C++ |
|
KZNS |
60 | 3.783 s | 2.23 MiB | C++ |
| 关于 相等的正方形 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
用哈希初步筛+具体判定做匹配问题好像有个专有名词叫RK算法……
| ||||
【题目描述】
在彼得罗扎沃茨克（Petrozavodsk）训练营的一次题目讨论中，沃瓦（Vova）和萨沙（Sasha）比赛谁能在300分钟内，在一张包含小写英文字母的N*M矩阵中找到一对规模最大的相等正方形。正方形可以相互重叠，但不能重合。谁找到的相等正方形最大，谁就赢了。彼得（Petr）路过他们，看着这个矩阵，说最大的一对相等正方形边长为K，然后就走了。沃瓦和萨沙至今未能找到这对相等正方形。你能帮助他们吗？
【输入格式】
第一行有两个整数N，M，1<=N,M<=500.
接下来N行描述矩阵，每行M个小写英文字母。
【输出格式】
输出一行一个整数，即彼得所说的最大边长K。
【样例输入】
5 10
ljkfghdfas
isdfjksiye
pgljkijlgp
eyisdafdsi
lnpglkfkjl
【样例输出】
3
【提示】
这里的输出格式和原题不同。原题要求输出两个正方形的左上角坐标。