codeforces div2 603 D. Secret Passwords(并查集)

题目链接:https://codeforces.com/contest/1263/problem/D

题意：有n个小写字符串代表n个密码，加入存在两个密码有共同的字母，那么说这两个密码可以认为是同一个集合，可以互相破解，先求有多少个不同集合的密码

思路：简单的并查集。首先一共有26个字母，对于每个密码，我们合并其所涵盖的字母，例如密码1：abcd，那么abcd合并起来，含有abcd的任意密码都同属于一个集合，所有我们把n个密码串先做一次合并。最终再扫一遍所有的密码串，用set维护集合的个数，最终输出set集合的大小即可。

代码：

#include
#include
#include
#include
#include 
#include
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int maxn =2e5+10;
int fa[30];
void init(){
	for(int i = 1;i<=26;i++){
		fa[i] = i;
	}
}
int find(int x){
	if(fa[x] == x) return x;
	else return fa[x] = find(fa[x]);
}
void unite(int x,int y){
	int tx = find(x),ty = find(y);
	if(tx == ty) return ;
	fa[y] = tx;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n;
	cin>>n;
	init();
	set ss;
	vector v;
	while(n--){
		string s;
		cin>>s;
		v.push_back(s); 
		int t = s[0]-'a'+1;
		for(int i = 0;i