给定一个由十进制数字组成的字符串 $s$。
你需要将字符串 $s$ 转换为任意一个非空字符串 $t$，使得 $t$ 中的所有数字各不相同。为了达到这个目标，你可以选择并移除一组（可能为空）互不相交的子串，要求每个子串的长度严格大于 $1$，且每个子串的首位数字与末位数字相同。求选择这样一组子串的方法数。
如果两个集合中存在一个子串在另一个集合中不存在，则认为这两个集合不同。如果子串的起始位置或结束位置不同，则认为子串不同。
由于方法数可能非常大，请输出其对 $10^9 + 7$ 取模的结果。
输入包含一行字符串 $s$ ($1 \le |s| \le 10^5$)，由十进制数字组成。
输出一个整数：问题的答案。
88005553535
7
123
1
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: