http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1340. 字符串加密(梁盾)
时间限制:1.0s   内存限制:256.0MB  
总提交次数:   AC次数:   平均分:
将本题分享到:
   
 
问题描述
  H国开发了一种新的字符串的加密方式,具体方法为将一个长度为N的由小写字母组成的字符串分成不超过k段,分别将每一段翻转,得到的新字符串即为加密以后的字符串。
  H国为I国的敌国,I国为了打败H国,得到了一个加密以后的信息,我们想知道这个字符串在加密以前的样子,不过可能有多个答案,我们只要知道字典序最小的答案就可以了。

输入格式
  第一行一个数T,表示数据组数。
  对于每组数据,第一行两个数N,K分别表示字符串的长度和被分成了K段。
  第二行一个长度为N的字符串。

输出格式
  对于每组数据,输出一个长度为N的字符串,即加密前的可能的字典序最小的字符串。

样例输入
  1
  1 3
  bacbadcba
样例输出
  ababcabcd
数据规模和约定