给定一个由 X 和 . 组成的字符串 SSS。
X
.
你能对字符串 SSS 做以下操作 000 到 KKK 次(包括 000 和 KKK):
将一个 . 替换为 X
请问操作完的字符串 SSS 中最多可能有多少个连续的 X?
第一行一个字符串 S
第二行一个整数 K
一个整数,表示答案
XX...X.X.X. 2
5
XXXX 200000
4
对于全部数据保证 1≤∣S∣≤2×1051 \leq |S| \leq 2 \times 10^51≤∣S∣≤2×105,0≤K≤2×1050 \le K \le 2 \times 10^50≤K≤2×105。
使用您的 代码源 OJ 通用账户