题目描述

塔子哥是一个热爱字符串操作的天才。最近，他遇到了一个有趣的挑战。他希望构造一个长度为n的、仅由小写字母组成的字符串，使其权值（通过特定操作得到的最小操作次数）等于k。

思路：构造

考虑对于一个字符串$s$，我们需要操作多少次可以将其所有的字符都变为相同字符

例如s=abbaaaccc...，除了字符a以外还有8个字符，考虑一种情况就是这8个字符都是相邻字符，没法一次性删除

• 第一次删除：删除不相邻的4个字符，还剩下4个字符
• 第二次删除：删除不相邻的2个字符，还剩2个字符
• 第三次删除：删除不相邻的1个字符，还剩1个字符
• 第四次删除：删除最后一个字符