左偏树(可并堆)

概述

堆(Heap)是一种可以用来在$O(1)$的时间内查询最值,并在$O(log_2n)$的时间内实现插入、删除的数据结构,但是普通的堆难以进行合并操作,这里我们可以用左偏树(Leftist Tree)来实现可并堆(Mergeable Heap)。

后缀数组

看了两天的后缀数组,终于算是理解了。(开始感觉LRJ的代码有些问题,后来发现他的完整代码中n = strlen(s) + 1,我没有+1,但在前面加清-1的操作也是对的)。