[14/07/19] 字符串学习笔记（2）

子串去重相关。

　　直接上题：

有一个[1,n]的字符串，求[l,r]区间内不重复子串数

　　思路：把原串哈希，然后在原串范围内，判断每一个串 \([l,r]\) 是否重复（可 \(bool\) 数组记录），若重复将所有包含此区间的区间 \([i,j]\) 的 \(g_{i,j}--(i \in [1,l],j \in [r,n])\)，否则 \(++\)。