洛谷P1124 文件压缩

一直20分，终于在和同学交流下发现了自己的错误。

观察题目，可以发现给出的是排序好的字符串的尾部，那么头部我们也是知道的（只要将给出的字符串排序就可以），就可以从给出的首字符着手，这时候就有两种策略了，可以从首字符在的字符串开始，先挑出原字符串第二位的字符，再把它作为末尾，去找第三位的字符。看起来很有道理，但这最后就是20分，因为忽略了重复字符带来的变数，细节就不在这说了。因此得用第二种策略，从首字符在开头的字符串开始，先挑出原字符串末尾的字符，再将它作为首位，挑选原字符串倒数第二位字符，这样就能完美通关了。