是道好题，会了这道就能举一反三

长度为1的互异的非平凡子串有n个

呵呵，整数乘法并不符合分配律，因此d是错的，正确答案应该是（n2+n）/2-1，所以选f

【答案】B

3

MSean

长度为N的串，其子串个数： （N + N-1 + N-2 + ... + 2 + 1 ) = N ( N + 1 ) / 2;

即子串长度为1的个数：N；

子串长度为2的个数：N-1；

...

子串长度为N的个数：1；

累加即可。

看清题目要求，如果包含空串，则总个数：N(N+1)/2 + 1；

如果不包含空串，也不包含本身，则总个数：N(N+1)/2 - 1；

发表于 2016-08-27 17:34:44回复(0)

2

小丫小丫

那s="abcdefg"为例：

字符串长度为1的字符串子集分别为："a","b", "c", "d", "e", "f",”g“;共6个（个数为n）

字符串长度为2的字符串子集分别为："ab","bc", "cd", "de", "ef", "fg";共5个（个数为n-1）

字符串长度为3的字符串子集分别为："abc","bcd", "cde", "def", "efg" ;共4个（个数为n-2）

字符串长度为4的字符串子集分别为："abcd","bcde", "cdef", "defg" ;共3个（个数为n-3）

字符串长度为5的字符串子集分别为："abcde","bcdef", "cdefg" ;共2个（个数为n-3）

所示是首项为2的等差数列，求和sum=(n-1)(2+n)/2=n^2/2 +n/2 -1

n个字符取连续子串，只考虑子串的开头和结尾两个点的选择，相当于从n+1个分割点中选两个进行分割，一共是(n+1)n/2，再减掉字符串本身，答案是n*n/2+n/2-1。  

选择题嘛，把n=1代入就可以了。