7409

洛谷传送门 考虑对反串建 SAM，设 \([i, n]\) 的后缀对应 SAM 的点是 \(a_i\)。 那么 \(\text{lcp}(s[i : n], s[j : n]) = \text{len}(\text{lca}(a_i, a_j))\)。 于是问题变成了，给定一些点，统计两两 \(\t ......