2024年6月20日
Living-Dream 系列笔记 第60期
摘要： \(\mathcal{TRIE}\)：用于存储和查询字符串的树形结构，相同前缀的字符串共用节点，每个节点存储一个字符。 操作： insert：单次 \(O(len)\) search：单次 \(O(len)\) 性质 \(1\)：若一个字符串 \(T\) 作为前缀，则包含 \(T\) 的所有字符串的 阅读全文
posted @ 2024-06-20 17:49 _KidA 阅读(21) 评论(0) 推荐(0)