0pts求调必关，码风良好，思维好理解

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int dp[N],a[N];
char c[N];
bool vis[26];
int main(){
	int n;
	cin>>n>>c+1;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		dp[i]=a[1];
	}
	dp[0]=0;
	for(int i=1;i<=n;i++){
		for(int j=0;j<26;j++) vis[j]=0;
		for(int j=i;j>=max(1,i-26+1);j--){
			if(!vis[c[j]-97]){//没有重复
				vis[c[j]-97]=1;
				dp[i]=max(dp[i],dp[j-1]+a[i-j+1]);
			}else{
				break;
			}
		}
	}
	cout<<dp[n];
	return 0;
}