bzoj1170 [Balkan2007]Cipher

bzoj1170 [Balkan2007]Cipher

/archives/2908
Description

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

Input

第一行给出N,M.代表矩阵的大小. 下面N行M列用来描述矩阵的形态. 再给出X,Y代表子矩阵的大小.

Output

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

Sample Input

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
Sample Output

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

Source

只要简单的字符串hash即可 注意读入方式需要严格遵照蒟蒻我这样 ..要来数据之后发现这辣鸡读入.. 算出hash值 然后遍历hash值里找一下出现次数最大的 针对每个hash值都开一个vector储存位置在哪里

#include<map>
#include<vector>
#include<queue>
#include<cctype>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 1100
#define g1 11113