一种经典问题

之前遇到过好几次，但一直以来都不太记得。

问题：一个黑白矩阵，求最大的全黑子矩阵。（子矩阵是指连续的若干行与列构成的交集）

先枚举矩阵下边界。

然后对于每一个下边界位置，维护它最高能到哪，然后再求出这个最高的位置往左往右最远能延伸到哪里，用$left_i$,$right_i$。单调队列维护即可