2022 年 11月 18 日随笔档案 - 珍珠鸟

2022年11月18日

摘要：题目链接在这里：P4551 最长异或路径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 是一道比较经典的问题，对于异或问题经常会使用01trie树来解决。当然01trie树只是用来统计答案，往往还需要一些预处理操作。比如此题需要把从当前点到根节点的路径的异或和求出来，讨论与根阅读全文

posted @ 2022-11-18 11:06 珍珠鸟阅读(19) 评论(0) 推荐(0) 编辑

字符串练习1 于是他错误的点名开始了(Trie)

摘要：题目链接在这里：P2580 于是他错误的点名开始了 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 是一道trie树的板子题，注意理解trie树的每一个节点代表的是一个状态，这个状态是一个前缀。 1 #include "bits/stdc++.h" 2 using namespac 阅读全文

posted @ 2022-11-18 01:43 珍珠鸟阅读(19) 评论(0) 推荐(0) 编辑