Codeforces Round #603 (Div. 2) D Secret Passwords(SDU)

题意
两两字符串之间只要一个字母一样就视为密码一样。
问最少要尝试几次密码
其中如果该字符串试过了 那么相对于该字符串密码一样的字符串 就不用再试了
所以我们可以用并查集来联通字母

看字母最后分成了几个连通块 即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define me(a) memset(a,0,sizeof a)
#define QQ(a) cout<<a<<" "<<endl
int fa[105],r[105];
struct node
{
    string s;
    int len;
    friend bool operator<(node &a,node &b)
    {
 
        return a.len>b.len;
    }
} q[200005];
int find(int x)
{
 
    int xx=x;
    while(fa[x]!=x)
        x=fa[x];
 
    while(xx!=x)
    {
 
        int t=fa[xx];
        fa[xx]=x;
        xx=t;
    }
    return x;
 
}
void join(int x,int y)
{
 
    int fx=find(x),fy=find(y);
    if(fx!=fy)
    {
        if(r[fx]<r[fy])
            fa[fx]=fy,r[fy]+=r[fx];
        else
            fa[fy]=fx,r[fx]+=r[fy];
    }
}
int main()
{
    for(int i=0; i<=100; i++)
        fa[i]=i,r[i]=1;
    int n;
    cin>>n;
    int ans=0;
    int vis[105]= {0};
    for(int i=0; i<n; i++)
    {
 
        string s;
        cin>>s;
        q[i].s=s;
        q[i].len=s.size();
    }
    sort(q,q+n);
    int v[105]={0};
    for(int i=0; i<n; i++)
    {
 
        string s=q[i].s;
        int len=q[i].len;
 
        if(len==1 &&  r[find(s[0]-'a')]==1 && !vis[s[0]-'a'])
            ans++,vis[s[0]-'a']=1;
        else
        {
            for(int j=0; j<len-1; j++)
            {
                join(s[j]-'a',s[j+1]-'a');
 
             v[(s[j]-'a')]=1;
            }
            v[(s[len-1]-'a')]=1;
        }
    }
 
    for(int i='a'; i<='z'; i++)
    {
 
        int f=find(i-'a');
        if(v[f] && !vis[f])
        {
 
            vis[f]=1;
            ans++;
        }
    }
    cout<<ans<<endl;
 
    return 0;
}