删除连续字符串

对于一个仅包含小写字母的字符串,小红希望删除其中的一个非空连续字串,使得剩下的字符串有k种不同的字母。求删除方案,输入为:
第一行两个数 n k 分别代表长度以及需要的不同字符数量
第二行字符串
输出为 删除方案数量
微信图片_20220407221142.png