#include<bits/stdc++.h>
using namespace std;
int n,C,cst[26];
int ch[1100000][26],f[1100000],g[1100000],len[1100000],tot;
long long pre[1100000],val[1100000],maxx;
char s[1100000];
int getf(int p,int i){
	while(i-len[p]-1==0||s[i-len[p]-1]!=s[i])p=f[p];
	return p;
}
int getg(int p,int i,int l){
	while(i-len[p]-1==0||s[i-len[p]-1]!=s[i]||len[p]>l)p=f[p];
	return p;
}
int main(){
	scanf("%d%d",&n,&C),s[0]='&';
	for(int i=0;i<26;i++)scanf("%d",&cst[i]);
	scanf("%s",s+1),len[tot=1]=-1,f[0]=1;
	for(int i=1,p=0;i<=n;i++){
		int c=s[i]-'a';
		pre[i]=pre[i-1]+cst[c],p=getf(p,i);
		if(!ch[p][c]){
			f[++tot]=ch[getf(f[p],i)][c];
			len[tot]=len[p]+2;
			g[tot]=ch[getg(g[p],i,(len[tot]+1)/2)][c];
			ch[p][c]=tot;
		}
		p=ch[p][c],val[i]=val[i-1]+cst[c];
		if(len[p]!=1)val[i]=min(val[i],val[i-len[p]+len[g[p]]]+pre[i-(len[p]/2)]-pre[i-len[p]+len[g[p]]]+C);
	}
	printf("%lld\n",val[n]);
}