问题

给定仅由字符ab组成的字符串s，问最小修改字符个数使得不存在子串“ab”

题解

需要s中不存在子串“ab”,只需枚举分界线，使得分界线前都是字符'b',分界线后都是字符'a'. 取修改次数最小值即可

复杂度$O(n)O(n)$

吐槽

这题数据有点锅……大概是造的数据比题面的数据范围略大了一点，导致会奇怪RE，这里再次谢个罪。内榜直接换数据重测了，这里发了clar，希望大家没被太卡了（内榜已经被喷烂了（（。

验题时验题人写了贪心被卡，验完题之后感觉总体偏难（显然是对于校内学生）于是把卡死贪心的数据直接加进了样例里，希望大家玩得愉快。