首先, 谢谢你的提示, 让我AC了^_^.
    
    求出第一块是没有问题的.

    我的方法和楼上的不同, 因为可以不太严谨的证明出, 如果用原序列去做后缀数组, 最后附加的关键字是取极大还是极小值只取决于从第一位开始的子串是否是后缀数组的第一位. 因此, 先用极大的关键字做一遍, 求出第一个值, 如果不是原串的第一位, 就可以直接输出了^_^
    如果不是, 就将第一位ignore掉, 简而言之, 就是从原串的第二位开始做后缀数组, 附加值变成极小值, 再求出第一个值输出.

    就这样AC了...