有一个长度为 $n$ 的字符串 $S$，字符集大小是 $k$（不知道有没有用，这里先假定 $k=O(n)$）。

对 $S$ 用后缀数组求出 $height[i]=lcp(sa[i-1],sa[i])$，然后以 $height$ 数组为权值建立出笛卡尔树（小根堆），最后在这棵树上做启发式合并。

启发式合并的复杂度是轻子树大小和，即 $O(n\log n)$，请问有没有可以卡满的构造。

或者说能否分析出一个更优秀的复杂度上界。