Secret Message G(字典树统计前缀问题)
比如查找aac,a作为前缀会被flag++,同时num++,这样会重复计算一次,因此,需要特判,当还没有遍历到字符串末尾-1的时候访问到的flag直接加到答案中,否则放到num计算即可。2.在统计相互作为前缀的时候,设置数组flag,需要增加记录某一个字符串结束的位置,比如构建a完毕,那么就在a的末尾行flag++;刚开始还是没有理解字典树的原理,调的时间很长,最重要的就是这个p的理解和普通字典树的局限性--------------------!:给两堆字符串,找第二堆中每个字符串在第一堆中的前缀数量。
原创
2023-12-05 22:22:37 ·
402 阅读 ·
0 评论