维护字符'a'和'b'个数的前缀和num[0][], 和num[1][]。遍历字符串ch[]，若遇到字符ch[j] == 'a,，则用二分查找在num[0]中找到第一个i,时num[0][i]-num[0[j]]+1 > k, 则ans = max(ans, i - j), 在用二分查找在num[1]中找到第一个i使num[1][i]-num[1][j]>k, 则ans = max(ans, i-j);维护字符'a'和'b'个数的前缀和num[0][], 和num[1][]。遍历字
阅读背景：
Codeforces Round #354 (Div. 2)-C. Vasya and String
来源：互联网
分享到：
