#P1437. 2023.08.05-LX-第一题-塔子哥的回文串
2023.08.05-LX-第一题-塔子哥的回文串
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
定义回文串为当且仅当这个串从左往右和从右往左读是一样的。注意单个字符也算是回文串。
在一个变幻莫测的语境中,塔子哥遇到了一个引人入胜的问题。这个问题关乎字符串和回文串的奇妙组合。给定一个长度为n的字符串S,他需要将这个字符串重新排列,形成一个新的字符串T。然而,这并不是一次简单的重排,而是伴随着一系列有趣的操作。
问题的操作规则如下:他会从字符串S的开头剪切出一个长度为k的子串。如果这个子串是一个回文串,他会将它拼接在新字符串T的前面;否则,他会将它拼接在T的末尾。注意,这个子串的长度k是事先给定的。
请你求出最终的字符串 T。
第一行两个整数 n,k,满足 k∣n,1≤n,k≤105。
第二行为一个字符串 S,仅有小写字母组成。
一行一个字符串,表示答案字符串 T。
输入
10 2
aabcddeeff
输出
ffeeddaabc
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.