子串

子串的定义

一个字符串中，任意连续的字符构成的子字符串称为子串。

字串的举例

例如对于字符串“abc”，那么它的字串有：“a”, “b”, "c", "ab", "bc", "abc", 以及空字符串共（3+2+1）+1个。

子串的计算

对于长度为n的字符串，其字串的个数为（1+n）*n/2+1，即等差数列求和再加上 一个空子串。其空字串的个数为(1+n)*n/2。