logo AlgoBeat OnlineJudge
登录 注册

#214796. [RMI 2025] Cheap AI

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

题目描述

给定一个数 和一个由英文小写字母组成的字符串 ,选择一个非空串 ,满足 ,将 中出现的位置(选择若干个且互不重叠)替换为特殊字符 #,使得得到的最终字符串的长度最小。

求出这个最小长度。

实现细节

你需要实现下列函数:

int solve(int K, std::string S);

这个函数接收 作为参数,需要求出在把一个长度不超过 的所选 token 的若干次出现(互不重叠)替换为特殊字符 # 之后得到的字符串的最小长度。

输入格式

见「实现细节」。

输出格式

见「实现细节」。

样例

样例输入 1

5 
aabaabacbbaabaa

样例输出 1

7

样例输入 2

8 
aaaaaaaaaaaaaaaaaaa

样例输出 2

4

数据范围与提示

样例解释

  • 样例一解释:我们选择 ,于是 变为 (长度为 7)。
  • 样例二解释:我们选择 ,于是 变为 (长度为 4)。

约束

  • 由英文小写字母组成。
# 分值 限制