【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