全RE求调教

#include<bits/stdc++.h>
#define int long long 
#define Older return 
#define Black 0;
using namespace std;
const int N=1e5+100;
int n;
string s;
int a[N];
int dp[N];
bool f[30]={};//字母是否出现 
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0); 
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s[i];
	}
//	cin>>s;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	dp[1]=a[1];
	for(int i=2;i<=n;i++){
		memset(f,0,sizeof f);
		for(int j=i-1;j>0;j--){
			if(f[s[j]-'a'+1]){
				break;
			} 
    		f[s[j]-'a'+1]=true;
    		dp[i]=max(dp[i],dp[j]+a[i-j]);
		}
		
	}
	cout<<dp[n]<<'\n';
	Older Black;
}