#include<bits/stdc++.h>
#define ll long long

using namespace std;
const int N=3e5;
int n;
string str;
vector<int>g[N+10];
ll f[N+10][2][2];
int fl;
vector<ll>tmp;
inline void dfs(int u,int fat){
	for(auto v:g[u]){
		if(v!=fat){
			dfs(v,u);
		}
	}
	for(int i=0;i<=1;++i){
		ll sum=0;
		tmp.clear();
		for(auto v:g[u]){
			if(v!=fat){
				sum+=f[v][0][i];
				tmp.push_back(f[v][1][i]-f[v][0][i]);
			}
		}
		tmp.push_back(0);
		sort(tmp.begin(),tmp.end());
		reverse(tmp.begin(),tmp.end());
		for(int j=0;j<=1-(u==1);++j){
			for(int k=0;k<(int)tmp.size();++k){
				ll val;
				if(fl==1){
					val=1ll*(k+j)*(k+j-1);
				}
				else if(fl==2){
					val=1ll*(k+j)*((int)g[u].size()-k-j);
				}
				else{
					val=1ll*((k+j)/2)*((k+j+1)/2);
				}
				f[u][i][j]=max(f[u][i][j],sum+val*(i==0));
				sum+=tmp[k];
			}
		}
	}
}
int main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n;
	cin>>str;
	for(int i=1;i<n;++i){
		int u,v;
		cin>>u>>v;
		g[u].push_back(v);
		g[v].push_back(u);
	}
	if((int)str.size()==1){
		cout<<n;
	}
	else if((int)str.size()==2){
		if(str[0]==str[1]){
			cout<<2*(n-1);
		}
		else{
			cout<<n-1;
		}
	}
	else if((int)str.size()==3){
		if(str[0]==str[1]&&str[1]==str[2]){
			ll ans=0;
			for(int i=1;i<=n;++i){
				ans+=(ll)g[i].size()*((ll)g[i].size()-1)/2;
			}
			cout<<2*ans;
		}
		else{
			if(str[0]==str[2]){
				fl=1;
			}
			else if(str[0]==str[1]||str[1]==str[2]){
				fl=2;
			}
			else{
				fl=3;
			}
			dfs(1,0);
			cout<<max(f[1][0][0],f[1][1][0]);
		}
	}
	return 0;
}