logo AlgoBeat OnlineJudge
登录 注册

#215169. [UOI 2021 II Stage] 酷子串

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

哥萨克胡子认为一个字符串是 酷的,当且仅当满足以下条件:

  • 所有在偶数位置上的字符都相同。
  • 所有在奇数位置上的字符都相同。

例如,字符串 wow 和 ftftf 是酷的,而字符串 cabab 和 abcd 则不是。

哥萨克胡子有一个长度为 的字符串 ,由小写字母组成。他可以更改其中 不超过 个字符,使得该字符串中拥有一个长度尽可能长的 子串。请帮助他找到这个最大长度。

输入格式

第一行包含两个整数 (, ) —— 分别表示字符串中的字符数量,以及哥萨克胡子可以更改的字符数量。

第二行包含一个字符串 ,由 个小写字母组成。

输出格式

输出一个数字 —— 哥萨克胡子能得到的 子串的最大可能长度。

样例

样例输入 1

10 3
abcdafghik

样例输出 1

6

数据范围与提示

评分细则

  • (7 分):
  • (14 分):
  • (33 分):
  • (23 分):
  • (23 分): 无额外限制。

翻译由 DeepSeek V3 完成