后缀数组的第X种求法

后缀自动机构造后缀数组。

因为有个SB题洛谷5115，它逼迫我学习后缀数组...(边分树合并是啥？)。

首先我们可以建出后缀树，然后按顺序DFS即可获得sa数组和rank数组。

接下来要求height，使用经典后缀数组的求法。