救命怀

摘要： 题意 输入一个$n\times m$的矩阵，每个格子可能是空地，也可能是沼泽。对于每个空地格子，求出以它为右下角的空矩形的最大周长，然后统计每个周长出现了多少次。 思路 对于 每一行 每两个沼泽之间的 连续部分 维护一个 单调栈 ，维护对于当前位置（右下角位置）可取的前面的一系列的左上角位置。 因为 阅读全文