贡献法计数
对于一个长度为 n 的字符串 ∣S∣,记字符 c 出现的次数为 cnt[c],那么对答案的贡献为 (2cnt[c]−1)⋅(2n−cnt[c]),即当前字符最少选一个,其他字符任意选,最终将答案累加即可。
小红最近在研究字符串的子序列问题。给定一个仅由小写字母组成、长度为 n 的字符串 s,该字符串有 2n−1 个非空子序列。小红希望你能帮他计算所有子序列中不同字符的个数总和。由于答案可能非常大,你需要输出对 109+7 取模后的结果。
第一行输入一个仅由小写字母组成的字符串 s,其中 1≤∣s∣≤105。
在一行上输出一个整数,表示所有子序列中不同字符的个数总和对 109+7 取模后的结果。
aaaa
15
abcde
80