#4094. 破灭

破灭

破灭

题目描述

给定 01 字符串,求所有连续 0 子串的"贡献"之和。长度为 ll 的连续 0 子串贡献为 l(l+1)/2l(l+1)/2

输入格式

一行 01 字符串。

输出格式

总贡献。

数据范围

1s1051 \leq |s| \leq 10^5