80分，求条，很急！！！

#include <bits/stdc++.h>
using namespace std;
struct WAT
{
	long long q,w;
};
bool as[26];
int main()
{
	long long n;
	string s;
	cin >> n >> s;
	vector<WAT> a(n+1);
	for(int i=1;i<=n;i++)
	{
		cin >> a[i].q;
		a[i].w=i;
		if(i!=1&&a[i].q<a[i-1].q*(i/a[i-1].w))
		{
			a[i].q=a[i-1].q;
			a[i].w=a[i-1].w;
		}
	}
	s=s+s[s.size()-1];
	long long ans=0;
	string sa="";
	for(int i=0;i<s.size();i++)
	{
		if(!as[int(s[i]-'a')])
		{
			sa=sa+s[i];
			as[int(s[i]-'a')]=true;
		}
		else
		{
			memset(as,false,sizeof(as));
			long long qw=sa.size();
			while(qw>0)
			{
				ans=ans+a[qw].q*(qw/a[qw].w);
				qw=qw%a[qw].w;
			}
			sa=s[i];
		}
	}
	cout << ans;
	return 0;
}