SA 的常用做法是 height 上 RMQ 二分得出区间。不过如果按照 height 离线排序，每次加入一个数的时候合并左右两边的极长连续段，将这个过程建树，似乎与 SAM 的 parent tree 极为相似？甚至上面的线段树合并都是相同的。