logo AlgoBeat OnlineJudge
登录 注册

#101170. [BZOJ 1170] [Balkan2007]Cipher

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出一个字符矩阵,你要从中找出一个出现次数最多的子矩阵。

输入格式

第一行给出 。代表矩阵的大小。

下面 列用来描述矩阵的形态。再给出 代表子矩阵的大小。

输出格式

先输出 再输出你所找到的字符矩阵,再输出它出现的次数,再输出它每次出现的位置的左上角坐标。

样例

样例输入 #1

8 10
qw.aba..f.
wq.bab.ff.
zx.cdc.K.R
c.ababa.es
x.babab.Ed
j.cdcdcaba
yo.k.k.bab
opu..l.cdc
3 3

样例输出 #1

3 3
aba
bab
cdc
4
1 4
4 3
4 5
6 8

数据范围与提示

数据范围缺失。