题目翻译如下:
我们称一个二进制字符串s是"awesome"的,如果它至少包含1个'1'字符,并且字符串的长度能被其中'1'的数量整除。例如,1、1010、111是awesome的,而0、110、01010不是。
给定一个二进制字符串s,计算其中所有awesome子串的数量。
一个字符串a是字符串b的子串,如果a可以通过从b的开头删除若干(可能为零或全部)字符和从结尾删除若干(可能为零或全部)字符得到。
输入格式:
第一行包含一个仅由0和1组成的字符串s(1 ≤ |s| ≤ 200,000)
输出格式:
输出一个数字 - s中awesome子串的数量
这个问题要求我们高效地统计满足特定条件的子串数量。由于字符串长度可能达到200,000,我们需要设计一个时间复杂度优于O(n²)的算法。