随笔分类 -  字符串

摘要:之前在做一道关于字符串匹配的题时,用到了 "字典树" ,但那时是用指针实现的,这次又遇到需要使用字典树这一结构的题,向学姐要了她的板子,学习了用数组实现的方法,对于解题而言,更为简短快速。 因为题目要求最大异或和,因此用的是01字典树,在字典树的基础上稍作修改。 以下为字典树和01字典树的普遍实现: 阅读全文
posted @ 2018-05-25 19:00 __orange 阅读(237) 评论(0) 推荐(0)