CSES2115 位字符串的子串
#CS2115. 位字符串的子串
位字符串的子串
题目背景
翻译自 CSES-2115 题。
题目描述
给定一个长度为 n 的二进制字符串。你的任务是计算对于每个 k（0≤k≤n0 \leq k \leq n0≤k≤n），包含恰好 k 个 1 的非空子串的数量。
例如，如果字符串是 101101101，结果如下：
-
1 个子串包含 0 个 1：0
-
4 个子串包含 1 个 1：01,1,1,1001, 1, 1, 1001,1,1,10
-
1 个子串包含 2 个 1：101101101
-
0 个子串包含 3 个 1
输入格式
唯一的输入行是一个长度为 n 的二进制字符串。
输出格式
输出 n+1n + 1n+1 个值，表示每个 k（从 0 到 n）包含恰好 k 个 1 的子串的数量。
样例
101
1 4 1 0
说明/提示