链接: https://cses.fi/problemset/task/2112

板块: Advanced Techniques

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个长度为 $n$ 的二进制字符串。你的任务是：对 $1 \ldots n-1$ 之间的每个 $k$，计算有多少种方式可以选择两个位置 $i$ 和 $j$，使得 $i-j=k$ 且这两个位置都是 1。

输入

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

输出

对 $1 \ldots n-1$ 之间的每个距离 $k$，输出可以选择的满足条件的两个位置的数量。

数据范围

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

样例输入

1001011010

样例输出

1 2 3 0 2 1 0 1 0