POJ - 3581 Sequence

题意：给你n个数组成的序列，然后求分割成三段后，三段都翻转得到新的序列的字典序最小。
题解：
\qquad 首先，分割成三段，显然只要找两个分割点即可，那么第一个分割点很容易就能找到，只要将这个序列直接翻转，然后找出后缀最小的即可，所以用后缀数组跑一下，遍历sa数组即可，注意一下第一段分割后至少要留两个数用于剩下的分割。
\qquad 那么第二个分割点用于分割剩下的两段，如果按第一分割点的做法，将剩余的也遍历一次sa的话显然会出错的。比如比较常用的例子，10 1 2 2 3 4，第一次分割处理之后剩下4 3 2 2，如果第二次也这么做，那么显然后缀最小的是2了，剩下的4 3 2肯定不对。
\qquad 那么只要将第一次处理完的再补一段接上去，然后在最前面的4个里面找到后缀最小的就行了，也就是4 3 2 2 4 3 2 2，找到2 2 4 3 2 2是最小后缀，输出 2 2 4 3就行了。为什么这样可以呢，因为这样就相当于在枚举分割点，3 2 2 4(3 2 2)>2 2 4 3(2 2)。而后缀数组加速了这个过程不用再一个个暴力枚举。
\qquad 另外要注意的是，由于数据大小上限没有给出来，所以要离散化一下数据，不然排序会出现错误。