CF1398C Good Subarrays
题目描述
有一个数组$a_1,a_2,\dots,a_n$,满足$\forall i \in[1,n]$ 有 $0 \le a_i \le 9$。
我们称一个子数组 $a_l,a_{l+1},a_{l+2},\dots,a_{r-1},a_r$ 是“好”的,当且仅当这个子数组中所有元素的和等于它的长度(即 $\sum_{i=l}^r a_i = r-l+1$ )。
现在要你计算出数组 $a$ 中所有“好”的子数组的数量。
输入格式
无
输出格式
无
说明/提示
### 样例解释
第一组数据中, $a_{1\dots1},a_{2\dots3},a_{1\dots3}$ 是原数组的“好”子数组;
第二组数据中, $a_{1\dots1},a_{2\dots2},a_{1\dots2},a_{4\dots4},a_{5\dots5},a_{4\dots5}$ 这$6$个子数组是原数组的“好”子数组;
第三组数据中,只有 $a_{2\dots6}$ 是原数组的“好”子数组。
$1\le t\le 1000,1\le n\le 10^5,1\le \sum n \le 10^5$