虽然 trie树 + LCA 更快，但是 $O(n^2 \times \sum size)$ 暴力也能过。