题目大意：给定一个长度为N的字符串S，要构造一个长度为N的字符串T
，起初，T是一个空串，随后反复进行下列任意操作
（1） 从S的头部删除一个字符，加到T的尾部
（2） 从S的尾部删除一个字符，加到T的尾部
目标是要构造一个字典序竟可能小的字符串T。。。。
什么是字典序呢，，这个概念，我刚开始接触的时候也很陌生，没事
有度娘在，，
字典序： 指从前到后比较两个字符串大小的方法。首先比较
第一个字符，如果不同则第一个字符较小的字符串更
小，如果相同则继续比较第2个字符···
依次类推，直到比较完成整个字符串为止。
根据字典序的性质，我们很容易发现，无论字符串T的末尾
有多大，只要前面部分够小就行，，于是，立马就想到了
贪心算法（如果贪心算法都不知道是什么的童鞋，就看
其他人的博客吧，，稍后，我会更新的）