首页 › 答案 › 题库 › 网课

设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为()。

设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为()。
A、2*n-1
B、(n+1)*n/2
C、(n+1)*n/2+1
D、(n+1)*n/2-1
正确答案:(n+1)*n/2-1