AT_abc229_d [ABC229D] Longest X

题目描述

给定一个由 `X` 和 `.` 组成的字符串 $S$。 你可以对 $S$ 进行如下操作 $0$ 次或至多 $K$ 次: - 将一个 `.` 替换为 `X`。 请问操作后,最多能使多少个 `X` 连续在一起?

输入格式

输入通过标准输入给出,格式如下: > $S$ $K$

输出格式

请输出答案。

说明/提示

## 限制条件 - $1 \leq |S| \leq 2 \times 10^5$ - $S$ 的每个字符都是 `X` 或 `.` - $0 \leq K \leq 2 \times 10^5$ - $K$ 是整数 ## 样例解释 1 将 $S$ 的第 $7$ 个和第 $9$ 个 `.` 替换为 `X`,得到 `XX...XXXXX.`,这样从第 $6$ 个字符到第 $10$ 个字符有 $5$ 个连续的 `X`。无法使连续的 `X` 超过 $6$ 个,因此答案为 $5$。 ## 样例解释 2 操作次数可以为 $0$。 由 ChatGPT 4.1 翻译