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

分类: (初级)程序员 发布时间: 2023-11-03 05:14 浏览量: 1

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

A.2n-1

B.n2

C.n(n+1)/2

D.(n+2)(n-1)/2

正确答案是D