#BZOJ1567

BZOJ1567 [JSOI2008]Blue Mary的战役地图 二分答案 哈希

  给出两个n*n的数字矩阵,问最大公共正方形边长。  先二分答案一个m,对于每一个m,哈希大矩阵中每一个位置上的边长为m的正方形,然后排序,lower_bound一下判定即可。  鬼畜的是,我的代码在BZOJ上面过去了,but和hzwer大佬(Orz)的代码对拍没有过去,不知道怎么回事……...