题目描述

塔子哥拿到了一个字符串，并希望将其切割成若干个连续子串，并使每个子串的权值不小于$k$，请你求出最多可以切割出的子串的数量。

字符串以连续段长度给出，如：a(2)b(2)c(2)表示$aabbcc$

贪心

要求切割数量尽可能多。当一个子串满足要求后，再将后面的字符加入该子串中，并不会使答案增多，并且会使后一个可能符合条件的子串变得不符合。所以，贪心策略就是，从左开始，能切割就切割。

代码

C++