题目描述

定义特殊的字符串为满足有且仅有一种字符出现了$2$次。

思路：乘法原理+组合数学+贡献法计数

我们考虑第$i(0\le i\le25)$个字符出现两次对答案的贡献

这个需要基于乘法原理去计算，分别去枚举所有字母有多少种情况，然后累乘即可

使用哈希表$cnt$来统计每个字符出现的次数

对于字符$i$来说，它的情况为$C(cnts[i],2)=\frac{cnts[i]\times (cnts[i]-1)}{2}$