【题目背景】 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 输入】 1 5 2 2 5 4 1 3 3 0 0 0 2 3 第 7 页 共 10 页 2024校际联合邀请赛 2024 年校际联合邀请赛语法组 - 第 1 场 网络表情（emoji） 【样例 1 输出】 1 5 【样例 2 输入】 1 10 2 2 1 6 5 3 4 1 5 7 1 3 0 0 2 0 1 9 8 0 3 5 【样例 2 输出】 1 9 【样例 1 解释】 第 4 到第 5 有一段长度为 2 的 emoji 段，查询所以答案为 a2 = 5 。 【数据范围】 对于所有数据，1 ≤ n, | S |≤ 10000，1 ≤ ai ≤ 1000。 第 8 页 共 10 页 2024校际联