随笔分类 -  字符串——题解

关于字符串的各种题目
摘要:洛谷 P4551 最长异或路径 这个题目要求的是进行求取最大的异或值,这里其实用01异或字典树维护是因为大量数字都是有一个相同的前缀,然后可以为了异或出最大值,使用贪心的方法对这个01字典树进行搜索,因为高位如果是1,就绝对比后面n个全是1都要大。因为有大量数据,所以用01字典树,可以快速处理数据, 阅读全文
posted @ 2020-08-13 14:45 斌斌翻水水 阅读(113) 评论(0) 推荐(0)
摘要:洛谷P2580 于是他错误的点名开始了 是字典树的板子题目,这里重复的话可以对exist进行处理,如果说第一次遇到的情况是exist是1的话,这就说明她是一个被第一次访问并且是存在的单词,然后对exist进行加1操作,我觉的这个就是个小技巧,子啊学习二分图中的匈牙利算法的时间戳优化学习到的,还是挺实 阅读全文
posted @ 2020-08-12 11:48 斌斌翻水水 阅读(125) 评论(0) 推荐(0)