#262. 抄作业
抄作业
题目背景
某天pt为了学习算法又翘了一节水课。
可是好巧不巧遇上了老师点名,哎。。。倒霉的pt没躲过一劫,被老师抓住,要罚抄代码。
题目描述
老师让他罚抄一百遍代码,pt是个小机灵鬼,想到了一种偷懒的办法,遇到了一些特殊的代码就能少抄一些字了,比如代码rgbrg需要抄三遍,pt就只需要抄写成rgbrgbrgbrg就算三遍了(试试看找出3个rgbrg)。
给你一段长度为 的代码让pt抄 遍,聪明的你来帮他想想怎么抄可以抄的字符最少。
输入格式
第一行输入一个 和 ,其中 。
第二行输入一个长度为 的字符串代表pt要抄写的代码。
输出格式
输出一个字符串 ,这个 是你抄写 遍的代码。
样例:
3 3
bib
bibibib
4 2
icpc
icpcicpc