web analytics

Trie树 前缀统计

题目链接: https://ac.nowcoder.com/acm/contest/1010/A

Trie模板题

这里使用了轻微的内存发放与回收…不过这道题没用到回收…

具体使用可以看Gster的splay板子 https://www.cnblogs.com/Gster/p/6336968.html

需要注意的是范围For在循环处理string的时候需要把最后一个结点的内容加上..