luogu#P4070. [SDOI2016] 生成魔咒
[SDOI2016] 生成魔咒
题目描述
魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 拼凑起来形成一个魔咒串 。
一个魔咒串 的非空字串被称为魔咒串 的生成魔咒。
例如 时,它的生成魔咒有 五种。 时,它的生成魔咒有 三种,最初 S 为空串。
共进行 次操作,每次操作是在 的结尾加入一个魔咒字符。每次操作后都需要求出,当前的魔咒串 共有多少种生成魔咒。
输入格式
第一行一个整数 。
第二行 个数,第 个数表示第 次操作加入的魔咒字符 。
输出格式
输出 行,每行一个数。
第 行的数表示第 次操作后 的生成魔咒数量。
7
1 2 3 3 3 1 2
1
3
6
9
12
17
22
提示
数据规模与约定
对于 的数据,保证 ;
对于 的数据,保证 ;
对于 的数据,保证 ;
对于 的数据,保证 ,。