索引消模：用 s2=s+ss2=s+ss2=s+s，则 Ar,c=s2[(n−r)+c]A_{r,c}=s2[(n-r)+c]Ar,c=s2[(n−r)+c]，避免每格做取模。
最大矩形（全 000）：维护直方图高度 H[c]H[c]H[c]（当前行该列为 000 则 H[c]←H[c]+1H[c]\leftarrow H[c]+1H[c]←H[c]+1，否则 H[c]←0H[c]\leftarrow 0H[c]←0），对每一行用单调栈在 O(n)O(n)O(n) 求“柱状图最大矩形”，总 O(n2)O(n^2)O(n2)。
最大直角等腰三角形（全 000）：两向 DPDPDP，自底向上、滚动一行，空间 O(n)O(n)O(n)、时间 O(n2)O(n^2)O(n2)。
给定一个长度为nnn的二进制字符串sss，由000和111字符组成。我们需要构建一个行数为nnn，列数为nnn的方表，由000和111字符组成。第一行为原始字符串 sss，第二行为字符串sss向右循环移动一个，第三行为字符串sss向右循环移动两个，以此类推。
求表中所有由000组成的三角形或矩形的最大面积值。
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
