题目内容

给定一个长度为$n$的二进制字符串$s$，由$0$和$1$字符组成。我们需要构建一个行数为$n$，列数为$n$的方表，由$0$和$1$字符组成。第一行为原始字符串 $s$，第二行为字符串$s$向右循环移动一个，第三行为字符串$s$向右循环移动两个，以此类推。

求表中所有由$0$组成的三角形或矩形的最大面积值。

题解

题面描述

给定一个长度为 $n$ 的二进制字符串 $s$，仅由字符 $0$ 和 $1$ 组成。构造一个 $n \times n$ 的方表，其构造方式为：

• 第 $1$ 行为原始字符串 $s$。
• 第 $2$ 行为字符串 $s$ 向右循环移动 $1$ 位后的结果。
• 第 $i$ 行为字符串 $s$ 向右循环移动 $i-1$ 位后的结果。

要求在该方表中寻找所有由 $0$ 组成的“矩形”或“直角三角形”（三角形形状为第一行 $1$ 个 $0$，第二行 $2$ 个 $0$，第三行 $3$ 个 $0$……连续扩展）的区域，求出所有满足条件区域中最大的面积。