incredible专题

B. JoJo‘s Incredible Adventures(双指针)

Problem - B - Codeforces 给定一个长度为n的01字符串, 每次将整个串整体往后移,最后一个移到开头,作为下一行,问存在的全1矩形的最大面积 输入 5 0 1 101 011110 101010   输出 0 1 2 6 1   如果一行中最多的连续1的个数为x, 则只有一行矩形的面积为x * 1 ,两行的面积为(x-1) * 2