AT_abc229_d [ABC229D] Longest X

题目描述

给定一个由 X 和 . 组成的字符串 $S$。

你可以对 $S$ 进行如下操作 $0$ 次或至多 $K$ 次：

• 将一个 . 替换为 X。

请问操作后，最多能使多少个 X 连续在一起？

输入格式

输入通过标准输入给出，格式如下：

$S$ $K$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

XX...X.X.X.
2

输出 #1

5

输入输出样例 #2

输入 #2

XXXX
200000

输出 #2

4

说明/提示

限制条件

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