#agc031a. [agc031_a]Colorful Subsequence

[agc031_a]Colorful Subsequence

给你一个长度为 NN 的仅由小写字母组成的字符串 SS,统计其中所有每种字母出现均不超过一次的子序列个数,答案对 109+710^9 + 7 取模。

字符串的子序列是由原字符串中不改变顺序的一个或多个字符串联而成的。两个子序列当且仅当其中每个字符在原字符串中的位置都相同时,才被视为是相同的。