子串去重相关。
直接上题：
有一个 ([1,n]) 的字符串，求 ([L,R]) 区间内不重复子串数
思路：把原串哈希，然后在原串范围内，判断每一个串 ([l,r]) 是否重复（可 (bool) 数组记录），若重复将所有包含此区间的区间 ([i,j]) 的 (g_{i,j}--(i in [1,l],j in [r,n]))，否则 (++)。问题成功转化为：
有一个 ([1,n]) 的区间，求所有满足 (i in [L,R],j in [L,R],i leq j) 的 (g[i,j]) 之和
思路：把这个东西投影到二维坐标系。问题成功转化为：
Problem.jpg
思路：