CF 1537 E1. Erase and Extend(构造)

#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;
}