常见题型 -- 滑动窗口 - 随笔分类 - Object_S

AtCoder Beginner Contest 229 D - Longest X

摘要：题意给定一个只包含'X'和'.'的串和整数k，可以对串进行k次替换，每次把一个'.'替换成'X'。串的长度和k的范围都是2e5级别。问：替换完成后，最多有多少个连续的'X'？题解公理1：最多替换k次。公理2：复杂度支持遍历串的所有'.'，进行滑动窗口。性质1：最终替换结果一定是"靠在" 阅读全文

posted @ 2021-12-16 19:46 Object_S 阅读(115) 评论(0) 推荐(0)

随笔分类 - 常见题型 -- 滑动窗口