#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
typedef vector<pair<int,int> > vpii;
typedef vector<int> vi;
#define mp make_pair
#define pb push_back
typedef long long ll;
typedef long long int LLI;
#define SZ 300099
int n; string w;
vi adj[SZ];
ll ans;
namespace AB {
ll f[SZ][2];
void dfs(int x,int fa=0) {
    for(auto b:adj[x]) if(b!=fa) {
        dfs(b,x);
    }
    for(int o=0;o<2;++o) {
        ll&out=f[x][o];
        vector<ll> ee;
        ll F=0;
        for(auto b:adj[x]) if(b!=fa) {
            F+=f[b][0];
            ee.push_back(f[b][1]-f[b][0]);
        }
        sort(ee.begin(),ee.end());
        reverse(ee.begin(),ee.end());
        for(int i=0;i<=ee.size();++i) {
            if(i) F+=ee[i-1];
            int c[2]={ee.size()-i,i};
            out=max(out,F+c[!o]);
        }
    }
    if(!fa)
        ans=max(f[1][0],f[1][1]);
}
}
namespace ABA {
ll f[SZ][2][2];
void dfs(int x,int fa=0) {
    for(auto b:adj[x]) if(b!=fa) {
        dfs(b,x);
    }
    for(int o=0;o<2;++o)
    for(int fo=0;fo<2;++fo){
        ll&out=f[x][fo][o];
        vector<ll> ee;
        ll F=0;
        for(auto b:adj[x]) if(b!=fa) {
            F+=f[b][o][0];
            ee.push_back(f[b][o][1]-f[b][o][0]);
        }
        sort(ee.begin(),ee.end());
        reverse(ee.begin(),ee.end());
        for(int i=0;i<=ee.size();++i) {
            if(i) F+=ee[i-1];
            int c[2]={ee.size()-i,i};
            ll G=F;
            if(o==1) { //b
                G+=c[0]*(ll)(c[0]-1);
            }
            if(fa&&fo==0)
                G+=c[0]*2;
            out=max(out,G);
            if(!fa) ans=max(ans,G);
        }
    }
}
}
namespace ABB {
ll f[SZ][2][2];
void dfs(int x,int fa=0) {
    for(auto b:adj[x]) if(b!=fa) {
        dfs(b,x);
    }
    for(int o=0;o<2;++o)
    for(int fo=0;fo<2;++fo){
        ll&out=f[x][fo][o];
        vector<ll> ee;
        ll F=0;
        for(auto b:adj[x]) if(b!=fa) {
            F+=f[b][o][0];
            ee.push_back(f[b][o][1]-f[b][o][0]);
        }
        sort(ee.begin(),ee.end());
        reverse(ee.begin(),ee.end());
        for(int i=0;i<=ee.size();++i) {
            if(i) F+=ee[i-1];
            int c[2]={ee.size()-i,i};
            ll G=F;
            if(o==1) { //b
                G+=c[0]*(ll)c[1];
            }
            if(fa)
                G+=c[!fo];
            out=max(out,G);
            if(!fa) ans=max(ans,G);
        }
    }
}
}
namespace ABC {
ll f[SZ][2][2];
void dfs(int x,int fa=0) {
    for(auto b:adj[x]) if(b!=fa) {
        dfs(b,x);
    }
    for(int o=0;o<2;++o)
    for(int fo=0;fo<2;++fo){
        ll&out=f[x][fo][o];
        vector<ll> ee;
        ll F=0;
        for(auto b:adj[x]) if(b!=fa) {
            F+=f[b][o][0];
            ee.push_back(f[b][o][1]-f[b][o][0]);
        }
        sort(ee.begin(),ee.end());
        reverse(ee.begin(),ee.end());
        for(int i=0;i<=ee.size();++i) {
            if(i) F+=ee[i-1];
            int c[2]={ee.size()-i,i};
            ll G=F;
            if(fa&&!fo) c[0]++;
            if(o==1) { //b
                G+=(c[0]/2)*(ll)(c[0]-(c[0]/2));
            }
            out=max(out,G);
            if(!fa) ans=max(ans,G);
        }
    }
}
}
int main() {
    // cin.tie(0);
    // ios::sync_with_stdio(0);
    cin>>n>>w;
    for(int i=1,a,b;i<n;++i) {
        cin>>a>>b;
        adj[a].pb(b);
        adj[b].pb(a);
    }
    int dt=set<int>(w.begin(),w.end()).size();
    if(dt==1) {
        if(w.size()==1) ans=n;
        else if(w.size()==2) ans=2*(n-1);
        else {
            for(int i=1;i<=n;++i) {
                int d=adj[i].size();
                ans+=(ll)d*(d-1);
            }
        }
    }
    else if(w.size()==2) {
        AB::dfs(1);
    }
    else if(dt==3) {
        ABC::dfs(1);
    }
    else if(w[0]==w[2]) {
        ABA::dfs(1);
    }
    else {
        ABB::dfs(1);
    }
    cout<<ans<<"\n";
}