题目大意：给定一个字符串，每次取头或者尾放在新字符串里，求字典序最小的新字符串
首先如果两边的字符不一样 那么肯定要选择小的放在新字符串里
但如果两边一样 比如CCBACC 肯定从尾取比较优 原因是CCA比CCB要小
于是我们把原串反写接在后面变成CCBACC@CCABCC 然后跑一遍后缀数组 每次就能O(1)比较两个子串的大小了
时间复杂度O(nlogn)
#include
#incl...
分类：
编程语言 时间：
2014-11-13 16:47:47
阅读次数：
211
1692: [Usaco2007 Dec]队列变换Time Limit:5 SecMemory Limit:64 MBSubmit:594Solved:246[Submit][Status]DescriptionFJ打算带他的N(1 2 #include 3 #include 4 #include....
分类：
其他好文 时间：
2014-08-29 01:18:06
阅读次数：
269
