2019年5月26日
字典树略解
摘要： 字典树 （$Trie$树），是哈希树的一种，主要用来字符串操作 它充分利用了字符串的公共前缀，从而实现字符串的快速检索 在我们认识字典树之前，我想给大家看一道题： 给你$n$个单词构成一个词典，现在再给你$m$个单词，问这$m$个单词是否存在于字典中。 “这不很简单吗！直接一个$set$就解决了” 阅读全文
posted @ 2019-05-26 15:48 ybwowen 阅读(280) 评论(0) 推荐(0)