解题思路

本题采用贡献法与乘法原理进行计数。考虑每一个字符作为那个“恰好出现2次”的字符时，对答案的贡献，再将所有贡献累加。

题目内容

给定一个仅由小写字母构成的字符串，考虑其所有子序列（子序列可通过删除任意字符得到，但要求剩余字符的相对顺序保持不变）。

对于一个子序列，若其中恰好有一种字符出现了恰好 $2$ 次，而其他所有种类的字符出现的次数均不等于 $2$ ，则称该子序列是“唯一双现”的。

现在请你计算该字符串的所有子序列中，“唯一双现”子序列的个数。

由于答案可能非常大，你需要输出这个数目对 $10^9+7$ 取模的结果。

字符串长度不超过 $2 \times 10^5$ ，且仅包含小写字母。