站外题求助

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

【题目描述】 小 D 仍然是一个喜欢发 emoji 的人，但他发现，与他聊天的人不是很懂 emoji，这 使得他的话不能被人理解。 在无数次聊天后，他总结出一个长度为 n 的数组 a，其中 ai 表示他的话中每出现 一个长度为 i 的由 emoji 组成的子串，别人对他的话的理解程度会增加 ai。 值得注意的是，这里的子串是指这一段不能再延长了，比如一句话是： 那么这句话就有两段 emoji，长度分别为 3 和 4。 现在，小 D 给了你 n 和数组 a，以及他的消息。为了方便你计算，他的消息是一个 长度为 n 的数组 b，其中的数字为 0 ∼ 9，数字 0 表示一个字母或符号，数字 1 到 9 表 示 9 种不同的 emoji。

【输入格式】 第一行一个正整数 n。 第二行 n 个正整数表示数组 a。 第三行 n 个 0 到 9 的整数表示小 D 的消息。

【输出格式】 一行一个正整数表示别人对这句话的理解程度。

【样例 1 输入】

5

5 4 1 3 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

【样例 1 解释】 第 4 到第 5 有一段长度为 2 的 emoji 段，查询所以答案为 a2 = 5 。

【数据范围】 对于所有数据，1 ≤ n, | S |≤ 10000，1 ≤ ai ≤ 1000。