Bit Substrings

题目描述

给定一个长度为 n 的比特串。你的任务是计算对于每个 k 在 0 \ldots n 之间，包含恰好 k 个 1 的非空子串的数量。\n例如，如果字符串是 101，则有：

输入格式

唯一的一行输入包含一个长度为 n 的二进制字符串。

输出格式

按上述要求打印 n+1 个数值。

101

1 4 1 0

提示

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

标签: CSES2115|附加题2

来源

CSES2115|附加题2