5462 - GESP:2024-6月等级6-T1-计算得分

小杨想要计算由 m个小写字母组成的字符串的得分。小杨设置了一个包含 n个正整数的计分序列A=[a1,a2,a3..an] ，如果字符串的一个子串由k (1<=k<=n) 个 abc 首尾相接组成，那么能够得到分数ak ，并且字符串包含的字符不能够重复计算得分，整个字符串的得分是计分子串的总和。 例如，假设 n=3，字符串 dabcabcabcabzabc 的所有可能计分方式如下： d+abc+abcabc+abz+abc 或者 d+abcabc+abc+abz+abc，其中 d 和 abz 不计算得分，总得分为a1+a2+a1

d+abc+abc+abc+abz+abc，总得分为a1+a1+a1+a1

d+abcabcabc+abz+abc，总得分为a3+a1 小杨想知道对于给定的字符串，最大总得分是多少。

第一行包含一个正整数n，代表计分序列A 的长度。 第二行包含n 个正整数，代表计分序列A 。 第三行包含一个正整数 m，代表字符串的长度。 第四行包含一个由 m个小写字母组成的字符串。

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

样例解释 最优的计分方式为 d+abc+abc+abc+abz，总得分为a1+a1+a1 ，共9分。

1 ≤ n ≤ 20
1 ≤ m ≤ 10^5
1 ≤ ai ≤ 1000