摘要： 每次操作实际上相当于把点到根上所有点消除。$O({n^2})$暴力显然， 用trie维护每棵子树的后继局面，然后需要进行trie树异或操作和tire树合并操作。 异或操作直接打标记 合并操作前，类似启发式合并，先把子树较小的的标记全部下放，然后全部按照另一棵的标记转好，然后把它合并到另一颗里面去。正 阅读全文