{"raw_statement":[{"iden":"background","content":"对应的选择、判断题：<https://ti.luogu.com.cn/problemset/1154>"},{"iden":"statement","content":"小杨想要计算由 $m$ 个小写字母组成的字符串的得分。\n\n小杨设置了一个包含 $n$ 个正整数的计分序列 $A=[a_1,a_2,\\ldots,a_n]$，如果字符串的一个子串由 $k(1\\leq k \\leq n)$ 个 $\\texttt{abc}$ 首尾相接组成，那么能够得到分数 $a_k$，并且字符串包含的字符不能够重复计算得分，整个字符串的得分是计分子串的总和。\n\n例如，假设 ，字符串 $\\texttt{dabcabcabcabzabc}$ 的所有可能计分方式如下：\n- $\\texttt{d+abc+abcabc+abz+abc}$ 或者 $\\texttt{d+abcabc+abc+abz+abc}$，其中 $\\texttt{d}$ 和 $\\texttt{abz}$ 不计算得分，总得分为 $a_1+a_2+a_1$。\n- $\\texttt{d+abc+abc+abc+abz+abc}$，总得分为 $a_1+a_1+a_1+a_1$。\n- $\\texttt{d+abcabcabc+abz+abc}$，总得分为 $a_3+a_1$。\n\n小杨想知道对于给定的字符串，最大总得分是多少。"},{"iden":"input","content":"- 第一行包含一个正整数 $n$，代表计分序列 $A$ 的长度。\n\n- 第二行包含 $n$ 个正整数，代表计分序列 $A$。\n\n- 第三行包含一个正整数 $m$，代表字符串的长度。\n\n- 第四行包含一个由 $m$ 个小写字母组成的字符串。"},{"iden":"output","content":"输出一个整数，代表给定字符串的最大总得分。"},{"iden":"note","content":"### 样例解释\n最优的计分方式为 $\\texttt{d+abc+abc+abc+abz}$，总得分为 $a_1+a_1+a_1$，共 $9$ 分。\n\n### 数据范围\n\n子任务编号|数据点占比|$n$|$m$|$a_i$|特殊性质\n:-:|:-:|:-:|:-:|:-:|:-:\n$1$|$20\\%$|$\\le 20$|$\\le 10^5$|$\\le 1000$|对于所有的 $i(1 \\le i \\le n)$，存在 $a_i \\ge a_{i+1}$\n$2$|$40\\%$|$\\le 3$|$\\le 10^5$|$\\le 1000$|\n$3$|$40\\%$|$\\le 20$|$\\le 10^5$|$\\le 1000$|\n\n对于全部数据，保证有 $1\\leq n\\leq 20$，$1\\leq m\\leq 10^5$，$1\\leq a_i\\leq 1000$。"}],"translated_statement":null,"sample_group":[["3\n3 1 2\n13\ndabcabcabcabz\n","9"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}