解释

由串中任意长度的连续字符构成的序列称为子串。含有子串的串称为主串。子串在主串中的位置是指子串首次出现时，该子串的第一个字符在主串中的位置。空串是任意串的子串。

公式

长度是 n 的字符串，其 非空且不同于本身 的子串的个数是：(n+2) (n-1)/2

例子：
abc 的子串有：a、b、c、ab、bc