设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


Tag:不同于 字符串 字符 时间:2024-04-08 10:16:55