Best Cow Line (POJ 3617)

给一个字符串S，和一个空串T。有两个操作

从S头部删除一个字符，加到T尾部.

从S尾部删除一个字符，加到T尾部.

要求：使T的字典序最小.

一种想法是，每次比较字符串头部和尾部的字典序，哪个小就把它加到T的尾去.

然而相等的情况下，我们可以继续比较后面的部分

比如 CDBC C相等，然后我们继续比较B,D哪个小 显然B小，故取后面的部分.

更进一步 如果我们反转字符串 直接比较字符串反转前后哪个大小，如果反转后的比较小（从后面来看） ，那就取后面的，反之取左面的.

这样即使不相等的情况下，反转的操作也不会影响答案 

代码如下（然而这种操作太暴力，显然数据过大时会TLE）：

#include
#include
#include
#include
using namespace std;
int main(){ int i,j,k,t,m,n,len;string s;char a;
cin>>n;for(i=0;i>a; s.push_back(a);
}  string ans;string p;
while ( (len=(int)s.length())){
	p=s;
	reverse(p.begin(),p.end());
		if(s