给定一个长度为 nnn 的只包含小写字母的字符串 sss 和正整数 kkk , 求进行 kkk 次如下操作后:
将 sss 和 sss 的翻转拼接(sss 在前)得到 ttt , 从 ttt 中截取长度为 nnn 的子串作为新的 sss.
字典序最小的 sss .
n⩽5000,k⩽109n\leqslant 5000,k\leqslant 10^9n⩽5000,k⩽109
使用您的 gxyz 通用账户