求助站外题

给定字符串 $s$，仅包含数字0到9。对于 $s$ 的每个前缀 $s_i$ ，求有多少个 $s_i$ 的子串 $t$ 满足不存在 $s_i$ 的子串 $t'$，使得 $t$ 是 $t'$ 的真子串且 $t'$ 在 $s_i$ 中出现的次数大于等于 $t$ 在 $s_i$ 中出现的次数。$|s| \le 10^6$ 。