2021年8月27日
SPOJ-ADAINDEX题解
摘要： 题面 题意： 给出 \(n\) 个字符串和 \(q\) 个询问，对于每一个询问，求出以询问串为前缀的字符串的个数。 看到了“前缀”，所以立即想到了用 trie 树。 读入字符串时，把每个字符串插进树里，插入的过程中，我们对于每个节点维护一个 tag ，对于每一个经过的节点，就将他的 tag \(+1 阅读全文
posted @ 2021-08-27 19:45 1358id 阅读(40) 评论(0) 推荐(0) 编辑