首先对于每个位置，求出它开始长度为y的横行的hash值，然后对于hash值再求一次竖列的hash值，排序后求出众数即可。时间复杂度$O(n^2\log n)$。#include#include#define N 1010typedef unsigned long long ll;const ll D...
分类：
其他好文 时间：
2015-09-15 21:43:56
阅读次数：
229
题目大意：给定一个二维矩阵，求出现次数最多的a*b的子矩阵
二维Hash，只要记住横纵的BASE不能相同就可以，爱怎么搞怎么搞
一开始写的自然溢出 结果OLE 以为是自然溢出被卡掉了于是写了双取模…… 结果还是OLE
最后发现尼玛这题读入坑爹……字符串里有空格不说，满满的不可见字符是咋回事……
记住不要用scanf读入……可以用gets，或者fread，注意要把一开始的回车过滤掉
get...
分类：
其他好文 时间：
2014-12-10 14:14:10
阅读次数：
192
