洛谷2922 USACO Secret Message
https://www.luogu.org/problemnew/show/P2922
很基本的一道字典树题(本蒟蒻第一次自己实现字典树) 实现了以后有两种情况,第一种是别人是自己的前缀,处理这种情况我们把字典树上每个作为结尾的结点打上标记,路过就加上它,第二种情况是自己是别人的前缀,这种情况就统计在结尾的地方,后面有多少个字符串的结尾,这两者的和就是我们要的结果,一A就过了emmm还是比较简单的...
原创
2019-04-05 17:26:09 ·
138 阅读 ·
0 评论