摘要：
后缀数组处理最长公共子串问题。 将两个串接在一起，计算height的最大值。同时要保证sa[i]和sa[i-1]在不同的串当中。 阅读全文
摘要：
后缀数组国家集训队论文 论文上讲的很清楚。 最长不重叠重复子串问题。首先二分答案，对于每一个mid长度，按照后缀的height大于mid对height数组分组。 可以证明，答案在同一个height当中。维护每一组的最大最小sa值，差便是每一组的最大不重叠重复子串长度。如果大于mid就return t 阅读全文
摘要：
很完整的splay操作。做了这题就可以当板子用了。 阅读全文
摘要：
比较模板的splay题 cut操作和reverse操作。 阅读全文