算一个字符串本质不同的子串(包含空串)的个数的方法 ( 1 + s . s i z e ( ) ) ∗ s . s i z e ( ) 2 − ( 1 + 2 + 3 + . . . + 重 复 字 母 的 个 数 ) + 1 \frac{(1+s.size())*s.size()}{2}-(1+2+3+...+重复字母的个数)+1 2(1+s.size())∗s.size()−(1+2+3+...+重复字母的个数)+1
~~~~ 例: a b c abc abc a b ab ab ~~~~ 本质不同的子串 (包含空串) 的