3965. 网络表情

【题目背景】

emoji 已经成为一种超越国籍和文化的全球语言，emoji 的出现，给人们在互联网上的交流带来了极大便利与感情色彩，人们交流时面对的不再是冰冷的文字，而是充满感情与热情的人。

【题目描述】

小 D 仍然是一个喜欢发 emoji 的人，但他发现，与他聊天的人不是很懂 emoji，这使得他的话不能被人理解。

在无数次聊天后，他总结出一个长度为 $n$ 的数组 $a$，其中 $a_i$ 表示他的话中每出现一个长度为 $i$ 的由 emoji 组成的子串，别人对他的话的理解程度会增加 $a_i$。

值得注意的是，这里的子串是指这一段不能再延长了，比如一句话是：

那么这句话就有两段 emoji，长度分别为 $3$ 和 $4$。

现在，小 D 给了你 $n$ 和数组 $a$，以及他的消息。为了方便你计算，他的消息是一个长度为 $n$ 的数组 $b$，其中的数字为 $0 \sim 9$，数字 $0$ 表示一个字母或符号，数字 $1$ 到 $9$ 表示 $9$ 种不同的 emoji。

【输入格式】

第一行一个正整数 $n$。

第二行 $n$ 个正整数表示数组 $a$。

第三行 $n$ 个 $0$ 到 $9$ 的整数表示小 D 的消息。

【输出格式】

一行一个正整数表示别人对这句话的理解程度。

【样例1输入】

5
2 5 4 1 3
0 0 0 2 3

【样例1输出】

5

【样例2输入】

10
2 1 6 5 3 4 1 5 7 1
0 0 2 0 1 9 8 0 3 5

【样例2输出】

9

【样例说明】

第 $4$ 到第 $5$ 有一段长度为 $2$ 的 emoji 段，查询所以答案为 $a_2=5$ 。

【数据规模与约定】

对于所有数据，$1 \le n,\mid S \mid \le 10000$，$1 \le a_i \le 1000$。

【来源】

2024年校际联合邀请赛 语法组-第1场 Task3