设串的长度为n,则它的子串个数为(___)。提示：子串:任意个连续字符组成的串。空串是任何串的子串。
A: n
B: n(n+1)
C: n(n+1)/2
D: n(n+1)/2+1
A: n
B: n(n+1)
C: n(n+1)/2
D: n(n+1)/2+1
举一反三
- 若串s为一个长度为n的串，其中各字符不相同，则s中真子串的数目是（ ）。 A: n(n-1)/2 B: n(n+1)/2 C: n(n+1)/2+1 D: n(n-1)/2+1
- 设S为一个长度为n的字符串，其中的字符各不相同，则其字符串s的子串的个数为()。 A: n B: n*(n+1)/2+1 C: n*(n+1)/2 D: n+1
- 长度为n的字符串最多有( )个真子串。 A: n B: n*(n-1) C: n*(n+1) D: n*(n+1)/2
- 若一个串的长度为n，则该串拥有的最大子串数为（ ）。 A: n B: 2n C: n/2 D: n(n+1)/2
- 设串的长度为n，则它的子串个数为______