Longest X

题目描述

给定一个由 $X$ 和 $.$ 组成的字符串 $S$。 你可以对 $S$ 执行以下操作 $0$ 到 $K$ 次（含）。

将一个 $.$ 替换为 $X$。

在执行操作后，$S$ 中最多可能有多少个连续的 $X$？

输入格式

输入从标准输入按以下格式给出： $S$ $K$

输出格式

输出答案。

XX...X.X.X.
2

5

XXXX
200000

4

提示

$1 \leq |S| \leq 2 \times 10^5$ $S$ 的每个字符为 $X$ 或 $.$。 $0 \leq K \leq 2 \times 10^5$ $K$ 为整数。将第 $7$ 位和第 $9$ 位的 $.$ 替换为 $X$ 后，我们得到 $XX...XXXXX.$，其在第 $6$ 到第 $10$ 位有五个连续的 $X$。
我们不能得到六个或更多连续的 $X$，所以答案是 $5$.
允许执行零次操作。

标签: AtCoder|abc229D

来源

AtCoder|abc229D