#include<bits/stdc++.h>
#define ll long long
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rof(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
const int Maxn=3e5;

int n,m,deg[Maxn+5],tp; char ch[4];
ll f[Maxn+5][2][2];
vector<int> v[Maxn+5];

inline void dfs(int x,int fa)
{
    for(auto y:v[x]) if(y!=fa) dfs(y,x);
    For(o,0,1)
    {
        ll res=0; vector<ll> w; w.push_back(0);
        for(auto y:v[x]) if(y!=fa)
            w.push_back(f[y][1][o]-f[y][0][o]),res+=f[y][0][o];
        sort(w.begin(),w.end()),reverse(w.begin(),w.end());
        For(p,0,1-(x==1))
        {
            ll now=res; for(int i=0;i<w.size();++i)
            {
                int cnt=i+p; ll all=0;
                if(tp==1) all=1ll*cnt*(deg[i]-cnt);
                if(tp==2) all=1ll*cnt*(cnt-1);
                if(tp==3) all=1ll*(cnt/2)*((cnt+1)/2);
                // cerr<<x<<' '<<cnt<<' '<<all<<endl;
                f[x][o][p]=max(f[x][o][p],now+all*(o==0));
                now+=w[i];
            }
        }
    }
}

int main()
{
    // freopen("1.in","r",stdin);

    scanf("%d%s",&n,ch+1),m=strlen(ch+1);
    For(i,1,n-1)
    {
        int a,b; cin>>a>>b; deg[a]++,deg[b]++;
        v[a].push_back(b),v[b].push_back(a);
    }
    if(m==1) cout<<n<<endl;
    if(m==2 && ch[1]==ch[2]) cout<<2*(n-1)<<endl;
    if(m==2 && ch[1]!=ch[2]) cout<<n-1<<endl;
    if(m<3) return 0;
    if(ch[1]==ch[2] && ch[2]==ch[3])
    {
        ll ans=0;
        For(i,1,n) ans=ans+1ll*deg[i]*(deg[i]-1);
        cout<<ans<<endl; return 0;
    }
    if(ch[1]==ch[2] || ch[2]==ch[3]) tp=1;
    else if(ch[1]==ch[3]) tp=2; else tp=3;
    dfs(1,0); cout<<max(f[1][0][0],f[1][1][0])<<endl;
    return 0;
}