promising专题

CF 780 F2. Promising String (hard version)

题外话:本次考试基本都是数据结构题目。博主感觉做起来很顺......当然WA是不可避免的...... 题目大意:一个字符串只包含+ 和 -两种字符,满足要求的子串或者是+和-数量相同,如+-,++--。或者是-号与+号的数量差为3的倍数,因为两个-可以升级成promising一个+。 这样问题就是求某个子串,其中-号数量减去+号数量是3的倍数。 解题思路:我们把+号看成-1,减号