由于看到和三进制有关的操作，可以想到建造每个结点都有三个儿子的 Trie。考虑维护两种操作。
1.Salasa 舞
对于这种操作，就是把每一个节点的第一个儿子和第二个儿子交换。所以两个节点打个标记即可
2.Rumba 舞
本质即为 \(0 \to 1,1 \to 2,2 \to 0\)。前两者不用进位，不用管。但是最后一位会进位，这就相当于在这个儿子的子树内在进行一次 Rumba 舞。所以对于本操作递归即可。
时间复杂度 \(O(3^n + |T| \times n)\)。
标签：Rumba,儿子,操作,agc044,节点,进位 From： https://www.cnblogs.com/Carousel/p/18089340