{"code":"cses2115","name":"CSES - Bit Substrings | Xâu con nhị phân","description":"Cho một chuỗi bit có độ dài $n$. Với mỗi $k$ từ $0 ... n$, tính số chuỗi không rỗng có chứa đúng $k$ số $1$.\r\n\r\nVí dụ, nếu chuỗi là `101`, có:\r\n- $1$ chuỗi con chứa $0$ số $1$: `0`\r\n- $4$ chuỗi con chứa $1$ số $1$: `01`, `1`, `1`, `10`\r\n- $1$ chuỗi con chứa $2$ số $1$: `101`\r\n- $0$ chuỗi con chứa $3$ số $1$\r\n\r\n## Input\r\n\r\n- Dòng duy nhất chứa chuỗi nhị phân độ dài $n$.\r\n\r\n## Output\r\n\r\n- Một dòng chứa $n + 1$ giá trị được chỉ định trên đề bài.\r\n\r\n## Constraints\r\n\r\n- $1\\leq n \\leq 2 ⋅ 10^5$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n101\r\n```\r\n**Sample output**\r\n```\r\n1 4 1 0\r\n```","points":1600.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}