U135806 求和

Mivik 已经想不出新颖的题目背景了。

对于一个字符串 $w$，我们定义 $f(w)$ 为 $w$ 的所有本质不同的子串个数。我们认为两个字符串本质不同当且仅当它们的长度不同或者它们有任意一位上的字符不同。 Ametus 给了你一个长度为 $n$ 的字符串 $S$，想让你求出 $f(S)$ 的值。但 Mivik 觉得这太简单了，所以他想让你求出： $$ \left(\sum_{l=1}^n\sum_{r=l}^n f(S_{[l, r]})\right)\% (10^9+7) $$ 其中 $S_{[l, r]}$ 代表 $S$ 的 $[l, r]$ 这个区间构成的子串。 一句话题意：求一个字符串所有子串的本质不同子串个数之和对 $(10^9+7)$ 取模的结果。

无

无

### 样例解释 样例一：`abb` 的所有子串共有 `a`、`ab`、`abb`、`b`、`bb`、`b` 这六个，它们的本质不同子串个数分别为 1、3、5、1、2、1，则答案为 $(1 + 3 + 5 + 1 + 2 + 1) = 13$。 ### 数据范围 对于全部数据，$1\le n\le 2\cdot 10^5$。 Subtask 1 (10 pts)：$S$ 仅由一种字符构成。 Subtask 2 (15 pts)：满足 $1\le n\le 500$。 Subtask 3 (25 pts)：满足 $1\le n\le 5000$。 Subtask 4 (50 pts)：无特殊限制。