1515: 子串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:26 Solved:6

Description

Sample Input Copy

5
04321

Sample Output Copy

6

HINT

【样例解释】 

     三个满足条件的串分别为 4, 432, 32, 0, 04, 0432。


【数据规模与约定】 

  对于 10% 的数据,满足 N = 1。 

  对于 60% 的数据,满足 1 ≤ N ≤ 103。 

  对于 100% 的数据,满足 1 ≤ N ≤ 106