给定一个数 和一个由英文小写字母组成的字符串 ,选择一个非空串 ,满足 ,将 在 中出现的位置(选择若干个且互不重叠)替换为特殊字符 #,使得得到的最终字符串的长度最小。
#
求出这个最小长度。
你需要实现下列函数:
int solve(int K, std::string S);
这个函数接收 和 作为参数,需要求出在把一个长度不超过 的所选 token 的若干次出现(互不重叠)替换为特殊字符 # 之后得到的字符串的最小长度。
见「实现细节」。
5 aabaabacbbaabaa
7
8 aaaaaaaaaaaaaaaaaaa
4