#WD231105A. 自福串(string)--自编题

#WD231105A. 自福串(string)

题目背景

（啊哦！题目背景不见了，去其他地方找找看吧~）

题目描述

前提：是它，不是他/她

• 一个 自福串 由 数字 构成，表示该自福串的第位。

• 一个 自福串 的子串表示由依次拼接而成的自福串

给定一个自福串 ，设：

1. .
2. .

现在想要问你, 对于给定的自福串, 有多少个子串, 满足。

输入格式

第一行一个整数。

接下来一行个整数, 第个数表示。

输出格式

输出一个数, 表示满足条件的子串的个数。

样例

输入数据 1

5 
3 2 1 6 5

输出数据 1

8

输入数据 2

4 
3 3 3 3

输出数据 2

0

更多样例，见选手文件。

样例解释

这是一道原题，细心的童鞋们已经发现了，而本题作者加强数据后，成功的卡死了自己的骗分代码。

数据规模与约定

对于的数据,。

对于的数据,。

对于的数据,。

对于的数据,。