摘要: \(\mathcal{TRIE}\):用于存储和查询字符串的树形结构,相同前缀的字符串共用节点,a56爆大奖在线娱乐节点存储一个字符。 操作: insert:单次 \(O(len)\) search:单次 \(O(len)\) 性质 \(1\):若一个字符串 \(T\) 作为前缀,则包含 \(T\) 的所有字符串的 阅读全文
posted @ 2024-06-20 17:49 _XOFqwq 阅读(2) 评论(0) 推荐(0) 编辑