#P1420. 2023.07.22-KDXF非凡计划-第三题-塔子哥的字符串
2023.07.22-KDXF非凡计划-第三题-塔子哥的字符串
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥是一个热爱字符串操作的天才。最近,他遇到了一个有趣的挑战。他希望构造一个长度为n的、仅由小写字母组成的字符串,使其权值(通过特定操作得到的最小操作次数)等于k。
在这个挑战中,塔子哥需要选择字符串中的若干不相邻的字符进行删除操作,使得最终字符串中所有字符都相同,并且操作次数最小。
例如,对于字符串"arcaea",塔子哥可以按照以下步骤操作:
经过2次操作后,字符串变成了 "aaa",其中所有字符都相同。因此,"arcaea"的权值为2。
现在,给定两个正整数n和k,请你帮塔子哥构造一个长度为n的、仅由小写字母组成的字符串,使其权值等于k。
两个以空格分隔的正整数n和k。
1≤k≤n≤200000。
一个以小写字母组成的合法的字符串。
特别的,本题开启 Special Judge,有多个答案输出任意一个即可,如果无解请输出 -1。
6 2
arcaea
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.