2018年12月27日
字典树
摘要： 字典树，通常解决大量拥有相同前缀的字符串问题，有时候也是二进制数问题（字典树起初是链表写，但是比较麻烦，感觉数组更好一些，链表无非就是next换成*next，空间用的时候定义） 第一次听学长讲字典树的时候讨论这么一个问题，就是网址假如有1e10个，但是每个网址前面都有http，所以要是每个都直接存， 阅读全文
posted @ 2018-12-27 11:43 注册以后还能改吧 阅读(249) 评论(0) 推荐(0) 编辑