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

浙公网安备 33010602011771号