给定一个有 $n$ 的节点的 Trie 树，有 $q$ 次询问。

每组询问查询 $x$ 子树和 $y$ 子树的交集大小。

具体定义为 $f(x,y)=\sum_{a_u=c,a_v=c}f(u,v)$，$c$ 为小写字母。

是否存在显著优于暴力的算法，假设 $n,q\le10^5$。