D. Secret Passwords #603 div2

Problem - D - Codeforces

题意抽象出来大概是给你n个字符串，一个字符串的转化形式是存在一个相同的字母，问你最少的密码是多少

这题我好像明白之后才知道题意是什么..之前读假题了..

就是有相互转化关系的两个字符串可以看成一个，然后说到这里就应该知道了用并查集维护了，然后最后看看不相交的，也就是不连通的个数有多少就好了

下面直接看代码，看代码可以懂

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#define IOS ios::sync_with_stdio(false), cin.tie(0);
#include<iostream>
#include<map>
#include<set> 
#include<cstdio>
#include<cstring>
#include<vector>
#include<stack>
#include<algorithm>
#include<cmath>
#include<queue>
#include<deque>
using namespace std;
#define int long long
typedef long long ll;
typedef pair<int,int> PAII;
const int N=2e6+10,M=5050,INF=1e18,mod=998244353;
int p[N];
vector<int> v[N];
int find(int x)
{
	if(p[x]!=x) p[x]=find(p[x]);
	return p[x];
}
signed main(){
    //IOS;
    int T;
    T=1;
    //cin>>T;
    while(T--)
    {
		int n;
		cin>>n;
		for(int i=1;i<=n;i++) p[i]=i;
		for(int i=1;i<=n;i++)
		{
			string ch;
			cin>>ch;
			for(int j=0;j<ch.size();j++)
			{
				int now = ch[j]-'a';
				v[now].push_back(i);
			}
		}
		for(int i=0;i<28;i++)
		{
			for(int j=0;j<(int)v[i].size()-1;j++)
			{
				int x=v[i][j],y=v[i][j+1];
				int xx=find(x),yy=find(y);
				if(xx!=yy) p[xx]=yy;
			}
		}
		int sum=0;
		for(int i=1;i<=n;i++) 
			if(find(i)==i) sum++;
		cout<<sum<<"\n";
		
    }
    return 0;
} 
/*



*/