合集-字符串

『学习笔记』字典树
摘要：字典树（Trie）是一种用于操作字符串的树型结构，可以用来存储和查询字符串。 阅读全文
posted @ 2022-06-30 16:32 仙山有茗 阅读(46) 评论(0) 推荐(0)
『学习笔记』进阶字典树(todo)
摘要：P4551 最长异或路径 求出每个点到根的异或和，插入 01-Trie 中。 U109923 [Codechef REBXOR]Nikitosh and xor 枚举分割点，差分预处理左右区间异或和。 P8511 [Ynoi Easy Round 2021] TEST_68 先求出全局最优，找到其路 阅读全文
posted @ 2025-01-05 22:55 仙山有茗 阅读(11) 评论(0) 推荐(0)