会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_Hello,world!
风起,唯有努力生存
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
字符串
字典树与01字典树
摘要:之前在做一道关于字符串匹配的题时,用到了 "字典树" ,但那时是用指针实现的,这次又遇到需要使用字典树这一结构的题,向学姐要了她的板子,学习了用数组实现的方法,对于解题而言,更为简短快速。 因为题目要求最大异或和,因此用的是01字典树,在字典树的基础上稍作修改。 以下为字典树和01字典树的普遍实现:
阅读全文
posted @
2018-05-25 19:00
__orange
阅读(237)
评论(0)
推荐(0)
公告