字符串互异非平凡子串个数计算

答案为：(n^2/2)+(n/2)-1。

对于一个长度为 n 的字符串，其互异的非平凡子串个数可以分为两部分：

1. 以某个字符为起点的子串个数，即 n 个。

2. 以某个字符为中心的回文串个数，即奇数长度为 n 个，偶数长度为 n-1 个。

所以，总的互异的非平凡子串个数为 n+(n+n-1)+(n-1)=2n-1+(n^2/2)+(n/2)-1=(n^2/2)+(n/2)-1。