单选题
设S为一个长度为n的字符串，其中的字符各不相同，则S中的互异的非平凡子串(非空且不同于S本身)的个数为( )。【中科院计算所1997】【烟台大学2007一、7(2分)】
A、
2n-1
B、
n2
C、
(n2／2)+(n／2)
D、
(n2／2)+(n／2)一1
E、
(n2／2)一(n／2)一1
【正确答案】
D
【答案解析】
提交答案
关闭