CodeForces - 1762C Binary Strings are Fun | ManuShi98

[ManuShi98]

https://manushi98.github.io/2023/01/10/CodeForces%20-%201762C%20Binary%20Strings%20are%20Fun/

题意我们定义一个01字符串是good当且仅当每个奇数位index的数字是1-index这个子串的中位数（即这个数字是1-index子串中出现最多的数字）。定义extend操作为对于一个01串，在两两数字之间插入0/1.现给定一个01串，问对于所有的前缀，extend后为good的串有多少。