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

该问题可以通过计算不同长度子串的数量来解决。对于长度为n的字符串S，其非平凡子串的数量等于各种长度子串数量的总和。设字符串S中有n个字符，那么其非平凡子串包括长度为1的子串、长度为2的子串、…、长度为n-1的子串以及长度为n的子串（除去空串和等于字符串本身的串）。对于长度为k的子串（其中k从1到n-1），有n-k+1个这样的子串（滑动窗口法）。因此，总的非平凡子串的数量为Σ(n-k+1)（从k=1到n-1）。根据等差数列求和公式，可以计算出总和为(n+2)(n-l)/2。因此，正确答案为D。