摘要： 题目传送门 分析： （有生之年考场上会做的后缀数组题 （后缀数组是个好东西，我有头发的时候天天写 把两个串接在一起，中间隔一个分隔符 把$sa$和$height$跑出来 把我们所需要配对的子串首位置的$rk$位置标记 两个子串$s1,s2$匹配代价为$K-lcp(s1,s2)$ 转化为区间$heig 阅读全文