6964. 单比特位置 (One Bit Positions)
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定一个长度为 $n$ 的二进制字符串。你的任务是对于每一个介于 $1$ 到 $n-1$ 之间的距离 $k$，计算有多少种选择两个位置 $i$ 和 $j$ 的方案，使得 $|i - j| = k$ 且在这两个位置上均为比特 `1`。 ## 输入格式 唯一的一行输入包含一个仅由字符 `0` 和 `1` 组成的二进制字符串。 ## 输出格式 输出 $n-1$ 个整数，依次表示距离 $k = 1, 2, \dots, n-1$ 的方案数，整数之间用空格隔开。 ## 输入输出样例 ### 输入 #1 ``` 1001011010 ``` ### 输出 #1 ``` 1 2 3 0 2 1 0 1 0 ``` ## 说明/提示 ### 数据规模与约定 * $2 \le n \le 2 \cdot 10^5$