2017年7月4日
字典树
摘要： 字典树可以用来快速查找字符串前缀，当然，适当的变下形就可以解决需要很多了。 从根节点开始，每遇见一个红点就可以组成一个单词。 节点的建立： 插入： 删除：（很多题目有很多组数据，如果不删除释放空间的话，很容易导致Memory Limit Exceeded） 查找： 以 HDU1671 为例。 大意是 阅读全文
posted @ 2017-07-04 15:26 starry_sky 阅读(284) 评论(0) 推荐(1) 编辑