2018年8月5日
trie树
摘要： trie树？？？ trie树是一种树形结构，可以用来找前缀固定的字符串。 思想 其实思想很简单，就是将每个字符串都挂到树上去，如果当前节点在之前已经有了就不用新建节点，可以继续前面的向下找。否则就新建一个节点，这样就节省了时间和空间。 具体实现 代码一看就懂了，不多bb 板子题 codevs4189 阅读全文
posted @ 2018-08-05 20:47 wxyww 阅读(167) 评论(0) 推荐(0) 编辑