trie 树怎么并查集合并

void merge(int x, int y)
{
    if (x == y) return; //已经在同一集合就跳过
    fa[x] = y; //将 x 合并到 y 
    st[y] |= st[x]; //访问不到之后把之前的答案挂到 y 上
    //合并 x, y 的子树
    for (int i = 0; i <= 9; i++)
    {
        int a = son[x][i], b = son[y][i];
        int pa = find(a), pb = find(b);
        //由于我们将 x 合并到 y，所以如果 y 下面没有了，要加过去
        if (!b) son[y][i] = pa;
        else if (a) merge(pa, pb), y = find(y); 
    }
}