RT.
第二篇题解里面的

每次合并向下递归的时候规模n会变成原来的一半

这个是啥意思啊
合并两棵 trie 为啥是 log 级别的/yun