互异的非平凡子串

[wushukang530942156]

设S为一个长度为n的字符串，其中的字符各不相同，则S中的互异的非平凡子串（非空且不同于S本身）的个数.
具体程序怎么写?
麻烦哪位高手能帮帮我。很急。
[e-mail]

[田暗星]

n*(n+1)/2 - 1

[田暗星]

这是抽取子串的题目，不是任取字符组合，所以不能用简单计算组合的方法。长度为1的真子串的个数为n，长度为2的真子串的个数为n-1，长度为3的真子串的个数为n-2，...，以此类推，长度为n-1的真子串的个数为2，所以总的子串个数为2+...+n = n*(n+1)/2-1

[田暗星]

俺来领分啦

[苍蝇①号]

楼上的很对

[田暗星]

为什么 不结贴？

[miracle159]

mark

[wushukang530942156]

C6U5FYD,你好，道理很容易，结果也很容易，谁都知道。
关键是程序怎么写，要用到KMP算法。

[liangyonglou]

求程序的！