解题思路

设密钥串为 $s$ ，长度为 $n$ ，下标从 $1$ 开始。

对于任意一个有效片段，假设它处于原串的位置 $[i, j]$ （ $1 \le i \le j \le n$ ），那么这个片段会被所有满足左端点 $\le i$ 且右端点 $\ge j$ 的连续子串所包含。
换句话说，有效片段 $s[i \dots j]$ 对答案的贡献次数为：

i \times (n - j + 1)

题目内容

小蓝正在分析一段由数字组成的密钥。对于一个密钥串，她定义其“有效片段”为：该串的某个连续子串，满足以下两个条件：

密钥串的“可靠度”等于它的所有有效片段的个数。现在给定一个长度为 $n$ 的密钥串 $s$ ，小蓝想知道， $s$ 的所有连续子串的可靠度之和是多少。由于答案可能很大，请输出对 $10^9+7$ 取模后的结果。

字符串的长度 $n$ 不超过 $2 \times 10^5$ ，且字符串仅由数字字符 0 到 9 组成。