> 我是刚学后缀树和后缀数组的。这道题我是先用 Ukkonen 算法构造的后缀树，然后再从后缀树得到后缀数组的。
> 
> 在后缀树中，如果用数组记录每个节点的子节点，我要用 60M 内存；如果用链表记录子节点，我要用 25M 内存。而且 Ukkonen 算法编码也蛮复杂的。
> 
> 我看到有好多人只用了几 M 的内存，不禁想问一下各位还有什么更好的构造后缀数组的算法吗。可以的话，请给一些网址或者书名、论文标题。谢谢。