13023

洛谷传送门 区间本质不同子串个数。 考虑类比区间数颜色。扫描线扫询问的 \(r = i\)，然后对于一个 \(i\) 的后缀 \(S[j : i]\)，我们把它上一次出现时的左端点位置 \(-1\)，现在的左端点位置（即 \(j\)）\(+1\)。那么查询就是 \([l, r]\) 的区间和。 考虑 ......