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

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

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

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

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

题目描述

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

小红得到了一个字符串，他想知道该字符串中有多少个子序列满足特殊条件。答案对$10^9+7$ 取模。

子序列在原串中可以不连续，但相对顺序必须和原串相等。

输入描述

一个长度不超过 $200000$ 的且仅包含小写字母的字符串

输出描述

满足答案的子序列数量。答案对$10^9+7$取模。

样例

输入

abccc

输出

12

说明

子序列“$abcc$"满足要求，有$3$个子序列"$abcc$"

子序列"$bcc$"满足要求，有$3$个子序列"$bcc$"

子序列“$acc$"满足要求，有$3$个子序列"$acc$"。

子序列"$cc$"满足要求，有$3$个子序列"$cc$"。