这道题字典树的结点数开成总字符数的一半即可，开满会爆空间（数据中似乎并没有全都是单词然后跟一个询问的变态情况）。