Erase and Extend (Hard Version) 贪心

链接查看
题意：
你可以进行以下的无限次操作，操作1:s=s+s,操作2 删去s的最后一个字符，最后问长度为k的字符的最小字典序。
思路：
考虑贪心做法，我们贪心的维护前缀，如果当前遍历的值比循环节对应的位置大直接break ，如果小于，那么显然肯定是要选择的，然后把指针弄成1，如果刚好等于，我们就把指针+1。
例如 “dbdadb”
从第二个开始指针为0，到第三个指针进1，到第四个a比b小指针又指向第0个位置，到最后指针到了2这个位置。
最后输出答案的串一定要让k变为0，也就是从最后pop掉k个数，因为没有k等于0的时候更优。

代码：

// Problem: E2. Erase and Extend (Hard Version)
// Contest: Codeforces - Codeforces Round #726 (Div. 2)
// URL: https://codeforces.com/contest/1537/problem/E2
// Memory Limit: 256 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include<bits/stdc++.h>
#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
typedef long long ll; 
using namespace std;
int main()
{
	ios;
	int n,tt;
	cin >> n >> tt;
	string s;
	cin >> s;
	int k=0;
	int i;
	for( i=1;i<s.size();i++)
	{
		if(s[i]>s[k])	break;
		else if(s[i]<s[k])	k=0;
		else k++;
	}
	string ans=s.substr(0,i);
	
	while(k--)
	ans.pop_back();
	while(ans.size()<tt)
	ans+=ans;
	while(ans.size()>tt)
	ans.pop_back();
	cout<<ans<<endl;
	return 0;
}