SPOJ-ADAINDEX题解

题意：
给出 \(n\) 个字符串和 \(q\) 个询问，对于每一个询问，求出以询问串为前缀的字符串的个数。

看到了“前缀”，所以立即想到了用 trie 树。
读入字符串时，把每个字符串插进树里，插入的过程中，我们对于每个节点维护一个 tag ，对于每一个经过的节点，就将他的 tag \(+1\) 。
这样跑完以后，每个节点上的 tag 就是途经此节点的字符串数量，也就是以当前串为前缀的字符串个数。于是这个题就搞出来了。