F题这么写怎么办 超时了

#include<bits/stdc++.h>

using namespace std;

bool cmp(string a,string b)

{

return a<b;

}

void solve()

{

int n,k;cin>>n>>k;

string s;cin>>s;

vector<string> str;

for(int i=1;i<=n;i++)

{

string ss;

ss+=s[i-1];

ss+=s.substr(0,i-1);

ss+=s.substr(i,n-i);

str.push_back(ss);

}

sort(str.begin(),str.end(),cmp);

cout<<str[k-1]<<'\n';

// for(auto i:str)

// {

// cout<<i<<' ';

// }

// cout<<'\n';

}

int main()

{

ios::sync_with_stdio(0);

cin.tie(0);cout.tie(0);

int T;cin>>T;

while(T--)

{

solve();

}

}