【CF676C】Vasya and String（二分查找，线性扫描尺取法）
摘要：
题意： 给出一个长度为n的字符串，只有字符'a'和'b'。最多能改变k个字符，即把'a'变成'b'或把'b'变成'a'。 问改变后的最长连续相同字符的字串长度为多少。 首先是二分查找，好想也好写 1 var s:array[0..100000]of longint; 2 ch:ansistring; 阅读全文
posted @ 2016-06-03 19:31 myx12345 阅读(204) 评论(0) 推荐(0) 编辑
