A66702 | 计算得分

3.1 编程题 1 

试题名称：计算得分 

时间限制：1.0 s 

内存限制：512.0 MB

3.1.1 题面描述 

小杨想要计算由m个小写字母组成的字符串的得分。 

小杨设置了一个包含n个正整数的计分序列A=[a₁,a₂…,a_n]，如果字符串的一个子串由k (1≤k≤n) 个 abc 首尾相接组成，那么能够得到分数ak，并且字符串包含的字符不能够重复计算得分，整个字符串的得分是计分子串的总和。 

例如，假设n=3 ，字符串 dabcabcabcabzabc 的所有可能计分方式如下： ▪d+abc+abcabc+abz+abc 或者 d+abcabc+abc+abz+abc，其中 d 和 abz 不计算得分，总得分为a₁+a₂+a₁

▪d+abc+abc+abc+abz+abc，总得分为a₁+a₁+a₁+a₁ 

▪d+abcabcabc+abz+abc，总得分为a₃+a₁ 

小杨想知道对于给定的字符串，最大总得分是多少。 

3.1.2 输入格式 

第一行包含一个正整数n，代表计分序列A的长度。 

第二行包含n个正整数，代表计分序列A。 

第三行包含一个正整数m，代表字符串的长度。 

第四行包含一个由m个小写字母组成的字符串。 

3.1.3 输出格式 

输出一个整数，代表给定字符串的最大总得分。 

3.1.4 样例1 

3.1.5 样例解释 

最优的计分方式为 d+abc+abc+abc+abz，总得分为a₁+a₁+a₁，共9分。 

3.1.6 数据范围 

对于全部数据，保证有1≤n≤20,1≤m≤10⁵,1≤a_i≤1000。