关于本题思想

我想是不是和 P9753：CSP-S 2023 T2 消消乐 有些相似之处，维护一个类似“前缀和”的东西，然后根据这个东西的某些性质对答案贡献（比如那个题是前后两栈相同等价于中间串可消除，只需计数所有的前后相同情况即为所有可消除串），然后这道题就是维护前缀和，然后考虑 $c_n=0 \implies S_n-S_{l-1}$ 这样。

只是解决 P9753 时思考正确性感觉想法和本题有点像。