A. Many Equal Substrings（自己很水）

A. Many Equal Substrings

You are given a string tt consisting of nn lowercase Latin letters and an integer number kk .

Let's define a substring of some string ss with indices from l to r as s[l…r]s[l…r] .

Your task is to construct such string ss of minimum possible length that there are exactly k positions i such that s[i…i+n−1]=ts[i…i+n−1]=t . In other words, your task is to construct such string ss of minimum possible length that there are exactly kk substrings of ss equal to t .

It is guaranteed that the answer is always unique.

Input

The first line of the input contains two integers n and k (1≤n,k≤501≤n,k≤50 ) — the length of the string t and the number of substrings.

The second line of the input contains the string t consisting of exactly n lowercase Latin letters.

Output

Print such string ss of minimum possible length that there are exactly k substrings of ss equal to t .

It is guaranteed that the answer is always unique.

Examples

Input

Copy
3 4
aba
Output

Copy
ababababa
Input

Copy
3 2
cat
Output

Copy
catcat

很明显这是一个字符串的处理问题，要用到substr来截取字符串，但有可能在一个字符串中有重复的，所以要去重，用下标来索引。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<vector>using namespace std;int main()
{int n, m;string s;cin >> n >> m >> s;int temp;for(int i = 0; i < n; i++) if(s.substr(0, i) == s.substr(n-i, i)) temp = i;for(int i = 1; i < m; i++) cout << s.substr(0, n - temp);cout << s << endl;return 0;
}

A. Many Equal Substrings（自己很水）相关推荐

通过KNN算法，确定球星的风格（很水）
KNN算法,故名思议,K个最邻近值的分类算法.监督学习中的一种,典型的懒人算法,通过计算所有的预测样本到学习样本的距离,选取其中K个最小值加入样本组中,样本组中的样本隶属于那个分类的个数最多,那么我们 ...
为什么有些 985、211 的本科学生即使在大学里混得很水，在找工作时学历却那么管用？...
学术分享,侵删知乎:https://www.zhihu.com/question/354234322 编辑:AI有道最近网上有个话题比较有争议:[为什么有些 985.211 的本科学生即使在大学里 ...
为什么有些 985 的本科学生即使在大学里混得很水，在找工作时学历却那么管用？...
大家好,我是老赵最近网上有个话题比较有争议:「为什么有些 985.211 的本科学生即使在大学里混得很水,在找工作时学历却那么管用?」考上了重点大学,就真的能够高枕无忧了吗?让我们一起来了解一下吧. ...
科研有很水的idea应该发表出来吗？
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达本文转自|AI算法与图像处理作者:Jeremy Zhou htt ...
ei计算机投稿知乎,知乎热议：科研有很水的idea应该发表出来吗？
原标题:知乎热议:科研有很水的idea应该发表出来吗? 科研有很水的idea应该发表出来吗? - 来源:https://www.zhihu.com/question/372648294 小伙伴们,对于 ...
P6056 [加油武汉]SIR 模型看似高深实则很水的题
题目Link:https://www.luogu.com.cn/problem/P6056 作为一道洛谷月赛的题, 太水了你乍一看,还以为这道题很高级,又是β又是γ又是向上确取整,还有什么SIR模型 ...
cocos2d 很水很水的看法
这几天接了个扯淡的项目 cocos2d的 . 本来以为是Cpp的, 结果不是2dx ,而是OC的2d.看了几天的官方的dome ,大概知道是什么样子的.我就简单的纪录一下好了: cocos2d的整个框 ...
2753:走迷宫（dfs+初剪）//可以说是很水了。。。
总时间限制: 1000ms 内存限制: 65536kB 描述一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走:有的格子是空地,可以走. 给定一个迷宫,求从左上角走到右下角最少需要走多少步( ...
别再问我为什么你敲的代码很水了！
春节一过,迎来了"金三银四"的招聘旺季,各个大厂开始进入了大面积招兵买马的阶段,现在正是程序员进入大厂的最佳时期. 你是否有心仪的大厂想要跳槽呢?趁着这个黄金阶段把握机会,一举进入 ...

A. Many Equal Substrings（自己很水）

A. Many Equal Substrings（自己很水）相关推荐

最新文章

热门文章