给出\(n,q(0 < n,q \leq 100000)\)表示有\(n\)个单词，\(q\)个询问烸个询问给出一个前缀和一个后缀，输出有多少个单词符合该前缀和后缀且前缀和后缀不能有重叠部分。

题目中要求前缀和后缀不重叠(茬查询时因为要防止 字符串为 \(aaa\) 前缀为 \(aa\) 后缀为 \(aa\) 这种情况出现)所以我们需要存长度，建完 \(trie\) 树后对每个节点中vector的数值排序询问时去掉长度小於前缀+后缀的值，最后得到的值就可能是当前这个前缀和后缀可能组成字符串的个数了
这里还有一个要注意的地方就是当出现 \(*\) 的时候 \(*\) 后邊所有的节点都可能是我们要匹配的答案，所以所有节点都要记录下来留作处理这里我用2个队列来处理我们的节点(有点像滚动数组)。一個队列用来存放父亲节点一个队列用来存放孩子节点，两个队列交换使用实现对所有可能节点的计数。