#ABC229D. 最长连续X

最长连续X

AT_abc229_d [ABC229D] Longest X

题目描述

\hspace{15pt}给定一个由 ‘X’\texttt{`X'} 和 ‘.’\texttt{`.'} 组成的字符串 ss。

\hspace{15pt}你可以对 ss 进行如下操作 00 次或至多 kk 次:

∙ \hspace{23pt}\bullet\,将一个 ‘.’\texttt{`.'} 替换为 ‘X’\texttt{`X'}。

\hspace{15pt}请问操作后,最多能使多少个 ‘X’\texttt{`X'} 连续在一起?

输入格式

\hspace{15pt}第一行输入一个由 ‘X’\texttt{`X'} 和 ‘.’\texttt{`.'} 组成的字符串 s(1≦∣s∣≦2×105)s \left(1 \leqq |s| \leqq 2 \times 10^5\right)。

\hspace{15pt}第二行输入一个整数 k(0≦k≦2×105)k \left(0 \leqq k \leqq 2 \times 10^5\right) 代表最多可执行的操作次数。

输出格式

\hspace{15pt}在一行上输出一个整数,代表答案。

测试样例

XX...X.X.X.
2
5

样例 1 解释

\hspace{15pt}将 ss 的第 77 个和第 99 个 ‘.’\texttt{`.'} 替换为 ‘X’\texttt{`X'},得到 "XX...XXXXX."\texttt{"XX...XXXXX."},这样从第 66 个字符到第 1010 个字符有 55 个连续的 ‘X’\texttt{`X'}。无法使连续的 ‘X’\texttt{`X'} 超过 66 个,因此答案为 55。

XXXX
200000
4

样例 2 解释

\hspace{15pt}操作次数可以为 00。