#P1846. 2024.7.20-第2题-子序列字符统计

2024.7.20-第2题-子序列字符统计

问题描述

塔子哥最近在研究字符串的子序列问题。给定一个仅由小写字母组成、长度为 nn 的字符串 ss,该字符串有 2n12^n - 1 个非空子序列。塔子哥希望你能帮他计算所有子序列中不同字符的个数总和。由于答案可能非常大,你需要输出对 109+710^9 + 7 取模后的结果。