设给定的三个数列为 $a, b, c$，相当于计数有多少个区间 $[l, r]$ 满足 $\sum\limits_{i = l}^r (a_i + b_i - c_i) \times 10^{r - i} = 0$。整个式子乘上 $10^{n - r}$ 之后，每一项就是固定的了，只需要计数和为 $0$ 的区间个树，用哈希表维护模一个大质数的余数即可通过此题，时间复杂度为 $\mathcal{O}(n)$。

更进一步地，可以从右往左维护进位等信息，做到确定性且不使用哈希表的 $\mathcal{O}(n)$。