账户合并

这个题解使用了并查集的思路来解决账户合并问题。首先，为每个账户分配一个唯一的编号，然后遍历所有账户的邮箱地址，将具有相同邮箱地址的账户合并到一个集合中。最后，遍历并查集，将属于同一个集合的邮箱地址合并到一起，并按照字典序排序，与账户名一起作为结果返回。

时间复杂度: O(nmlogm)，其中 n 为账户数量，m 为每个账户邮箱地址数量的上限。

空间复杂度: O(nm)，其中 n 为账户数量，m 为每个账户邮箱地址数量的上限。

```python
from collections import defaultdict

class UnionFind:
    def __init__(self, n):
        self.par = [i for i in range(n)]  # 初始化并查集，每个元素的父节点初始化为自己
        self.rank = [1]*n  # 初始化每个元素的秩为1

    def find(self, x):
        # 查找元素 x 所属集合的根节点
        while x != self.par[x]:
            self.par[x] = self.par[self.par[x]]  # 路径压缩
            x = self.par[x]
        return x

    def union(self, x1, x2):
        # 合并元素 x1 和 x2 所属的集合
        p1, p2 = self.find(x1), self.find(x2)
        if p1 == p2:
            return False
        if self.rank[p1] > self.rank[p2]:
            self.par[p2] = p1
            self.rank[p1] += self.rank[p2]
        else:
            self.par[p1] = p2
            self.rank[p2] += self.rank[p1]
        return True

class Solution:
    def accountsMerge(self, accounts: List[List[str]]) -> List[List[str]]:
        uf = UnionFind(len(accounts))  # 创建并查集，每个账户对应一个节点
        emailToAcc = {}  # 邮箱地址到账户编号的映射

        # 遍历所有账户的邮箱地址
        for i, a in enumerate(accounts):
            for e in a[1:]:
                if e in emailToAcc:
                    uf.union(i, emailToAcc[e])  # 将具有相同邮箱地址的账户合并
                else:
                    emailToAcc[e] = i
        
        emailGroup = defaultdict(list)  # 集合编号到邮箱地址列表的映射
        # 遍历邮箱地址，将属于同一集合的邮箱地址合并到一起
        for e, i in emailToAcc.items():
            leader = uf.find(i)
            emailGroup[leader].append(e)

        res = []
        # 遍历集合，将合并后的邮箱地址与账户名一起作为结果返回
        for i, emails in emailGroup.items():
            name = accounts[i][0]
            res.append([name]+sorted(emailGroup[i]))
        return res
```