2021年6月19日
可持久化01trie/可持久化trie/01trie/trie 总结
摘要： 前言 \(trie\) 树一般用于处理前缀字符串的匹配问题，但是其实在字符串问题上的作用并不大，一般都是拿来转化的。 \(01trie\) 可以用来维护异或最大值，同时也多出现在位运算的场合，尤其是按位贪心等技巧，需要在 \(01trie\) 上二分等，需要掌握。 众所周知，绝大多数复杂度不基于均摊 阅读全文
posted @ 2021-06-19 17:35 __Anchor 阅读(380) 评论(0) 推荐(0) 编辑