【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 阅读(207) 评论(0) 推荐(0) 编辑