One Bit Positions

题目描述

给你一个长度为 n 的二进制字符串。你的任务是计算，对于每个 k 在 1 \ldots n-1 之间，我们可以选择下标 i 和 j 满足 i-j=k 且两个位置上都是 1 的方案数。

输入格式

唯一的一行输入是一个仅由字符 0 和 1 组成的字符串。

输出格式

对于每个距离 k 在 1\ldots n-1 之间，输出我们可以选择这样的两个位置的方案数。

1001011010

1 2 3 0 2 1 0 1 0

提示

$2 \le n \le 2 \cdot 10^5$

标签: CSES2112|先进技术

来源

CSES2112|先进技术