#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int n,k,ok=0;
cin>>n>>k;
char t[5006];
int ans=n;
cin>>t;
for(int len=1;len<n;len++)
{
if(ok)break;
for(int i=len;i<n;i++)
{
if(t[i]<t[i%len])break;
if(t[i]>t[i%len] || t[i]==t[i%len] && i==n-1){
ans=len;ok=1;break;}
}
}
for(int i=0;i<k;i++)cout<<t[i%ans];
return 0;
}
CF 1537 E1. Erase and Extend(构造)
猜你喜欢
转载自blog.csdn.net/Ambrumf/article/details/120923156
今日推荐
周排行