题目描述 给定一个只含小写字母的字符串 s，求不同非空子序列的个数，答案对 109+7 取模。 子序列不要求连续，但要保持原字符串中的相对顺序。 输入格式 一行一个字符串 s。 输出格式 一行一个整数，表示不同非空子序列的个数。 样例 输入 1 abc 输出 1 7 输入 2 aaa 输出 2 3 数据范围 1≤∣s∣≤105，s 只含小写字母。