D. Secret Passwords（并查集）

 题目大意：

有n个字符串，定义两个字符关联的定义如下：

1、两个字符出现在同一个字符串中。

2、两个字符出现在不同的字符串a，b中，且a，b两字符串中有至少一个公共字符。

现在要求破解密码，密码为一个拉丁字符，破解的条件为给定的密码是目标密码或者与目标密码相关联的密码。求破解密码至少需要猜几次。

解题思路：

对于关联性的问题，我们通常会想到利用并查集的思想。根据题目中给的关联的定义可以建立26个字母之间的父子关系。答案就是划分出来的独立集合的个数。

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 28;
const int mod = 1e9 + 7;
int fa[maxn], sum[maxn],vis[maxn];;
//对字母进行父子划分
void Init(int n)
{
	for (int i = 0; i < 26; i++)
	{
		fa[i] = i;
		sum[i] = 1;
	}
}
int findf(int x)//并查集查询
{
	return x == fa[x] ? x : findf(fa[x]);
}
int main()
{
	std::ios::sync_with_stdio(false);//消除输入输出缓存
	std::cin.tie(0);//解除cin与cout的绑定，加快速率。
	int n;
	cin >> n;
	string s;
	Init(n);
	for (int i = 1; i <= n; i++)
	{
		cin >> s;
		int num = s.length();
		sort(s.begin(), s.end());
		for (int j = 0; j < num; j++)
			vis[s[j] - 'a'] = 1;
		for (int j = 0; j < num-1; j++)
		{
			if (s[j] == s[j + 1])continue;
			int a = findf(s[j] - 'a');
			int b = findf(s[j+1] - 'a');
			fa[a] = b;
		}
	}
	int res = 0;
	for (int i = 0; i < 26; i++)
	{
		if (fa[i] == i && vis[i] == 1)
			res++;
	}
	cout << res << endl;
}