给定一个长度为n的字符串S，其中所有字符都不相同，请问S的互异的非平凡子串个数为？

该问题可以通过分析字符串的子串数量来解决。对于长度为n的字符串S，其互异的非平凡子串的数量可以通过计算不同长度子串的数量来得出。

具体地，我们可以按照子串的长度来分类。对于长度为1的子串，有n个（每个字符都可以作为一个子串）。对于长度为2的子串，有n-1个（从第一个字符开始，到倒数第二个字符结束的所有两个字符的组合）。以此类推，对于长度为i的子串，有n-i+1个。因此，总数量是1到n-1的所有整数对应的子串数量的和。这个求和的结果正好是等差数列的和，计算为(n+2)(n-l)/2。因此，正确答案是D选项。