摘要：
题面 洛谷 解析 先奉上YYR的PPT 基本思路这张PPT已经讲清楚了，但还有一些其他的细节 我们确定了$L*t$与$L*(t+1)$后，显然不能暴力向后跳或向前跳。考虑向后跳最多跳$LCP(L*t, L*(t+1))$个点，因此这个可以用后缀数组+RMQ预处理出来，快速查询。再考虑向前跳，向前跳最 阅读全文
摘要：
题面 Bzoj3879 解析 求后缀的LCP显然可以用后缀数组 考虑到任意两个后缀的$LCP$是它们在$sa$数组中两个之间的最小的$hei$, 即$LCP(i, j) = min\left \{ hei[k] \right \}(rk[i] < k \leqslant rk[j], rk[i] < 阅读全文