SPOJ-ADAINDEX题解

题面

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

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

代码

标签：前缀,题解,询问,串为,ADAINDEX,SPOJ,tag,字符串,节点
来源： https://www.cnblogs.com/1358id/p/15195081.html