#P1550. 2023.09.07-第四题-小红的好串

2023.09.07-第四题-小红的好串

题目描述

小红最近拿到了一个字符串,并且这个字符串只包含'$0$'和'$1$'两种字符,现在小红想知道 这个字符串里有多少个好字串?,一个字符串如果是"好串”,那么该字符串的所有前缀,‘$0$’的数 量严格大于‘$1$’的数量