自己脑子一热，想到一道题：

对于字符串 $S$，定义 $f(S)=(\sum_{0\le i<|S|}|S|\cdot{S_i})\bmod(10^9+7)$，其中 $|S|$ 表示 $S$ 的长度，$\{c\}$ 表示字符 $c$ 的 $ASCII$ 码。现在给定字符串 $S$，记 $S$ 的子串的集合为 $A$，求 $\sum_{t\in A}f(t)$ 的值，答案对 $10^9+7$ 取模。其中 $1\le|S|\le10^5$。

求助大佬有没有最优的算法复杂度。