被样例制裁了

写正解写一半意识到我要在字典树上数两个子树的点，结果脑抽了直接用 vector 存了。

所以这是 $O(ans)$ 的，样例 $3,4$ 虽然 $\sum L\ge8.4\times 10^6$，但是 $\sum ans<15000$，所以我也是光荣地考场没发现，$100\to 45$ 了。