CF1270F Awesome Substrings

我们称一个二进制字符串 $s$ 为“awesome”，如果它至少包含 $1$ 个 $1$，且字符串的长度能被其中 $1$ 的个数整除。特别地，$1$、$1010$、$111$ 是 awesome 的，但 $0$、$110$、$01010$ 不是。 给定一个二进制字符串 $s$，请你计算它的 awesome 子串的数量。 字符串 $a$ 是字符串 $b$ 的子串，如果 $a$ 可以通过删除 $b$ 的开头若干（可能为零或全部）字符和结尾若干（可能为零或全部）字符得到。

第一行包含一个仅由 $0$ 和 $1$ 组成的字符串 $s$（$1 \leq |s| \leq 200\,000$）。

输出一个整数，表示 $s$ 的 awesome 子串的数量。

在第一个样例中，$s$ 的所有子串都是 awesome 的。 在第二个样例中，$s$ 的 awesome 子串有：$1$（出现 $2$ 次）、$01$（出现 $2$ 次）、$10$（出现 $2$ 次）、$010$（出现 $2$ 次）、$1010$、$0101$。 在第三个样例中，没有 awesome 子串。 由 ChatGPT 4.1 翻译