2018年8月14日
An impassioned circulation of affection（尺取+预处理）
摘要： 题目链接：http://codeforces.com/contest/814/problem/C 题目： 题意：给你一个长度为n的字符串，m次查询，每次查询：最多进行k步修改，求字符c（要输入的字符)最长连续的长度。 思路：尺取法，预处理出每个字符连续长度为k需要的代价，然后O1查询。 代码实现如下 阅读全文
posted @ 2018-08-14 12:31 Dillonh 阅读(176) 评论(0) 推荐(0) 编辑