时间限制：1000 ms
内存限制：512 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
小杨想要计算由 个小写字母组成的字符串的得分。
小杨设置了一个包含 个正整数的计分序列 ，如果字符串的一个子串由 个 首尾相接组成，那么能够得到分数 ，并且字符串包含的字符不能够重复计算得分，整个字符串的得分是计分子串的总和。
例如，假设 ，字符串 的所有可能计分方式如下：
- 或者 ，其中 和 不计算得分，总得分为 。
- ，总得分为 。
- ，总得分为 。
小杨想知道对于给定的字符串，最大总得分是多少。
-
第一行包含一个正整数 ，代表计分序列 的长度。
-
第二行包含 个正整数，代表计分序列 。
-
第三行包含一个正整数 ，代表字符串的长度。
-
第四行包含一个由 个小写字母组成的字符串。
样例输入
样例输出
样例解释
最优的计分方式为 ，总得分为 ，共 分。