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 翻译