更新时间：2024-05-21 14:54
子串，计算机术语，串中任意个连续的字符组成的子序列称为该串的子串。
连续最长的子串。
ab的子串：a、b、ab、/0（空串）共4个即（2+1+1）个，abc的子串：a、 b、 c、 ab、 bc 、abc、/0共（3+2+1+1）个，
子串的个数就是8+7+....+1+1=37个，即为37个。
对于有连续相同的子串(例如:AAABBBCCC)这样的子串的计算方法是n(n+1)/2+1-重复子串