首页 > 其他 > 详细

SPOJ-ADAINDEX题解

时间:2021-08-30 03:27:48      阅读:6      评论:0      收藏:0      [点我收藏+]

题面

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

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

代码

SPOJ-ADAINDEX题解

原文:https://www.cnblogs.com/1358id/p/15195081.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!