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