随笔分类 -  字典树

摘要:The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Description In an edge-weighted tree, the xor-length of a path p is defined as the xor su 阅读全文
posted @ 2021-07-31 08:44 Xiaomostream 阅读(65) 评论(0) 推荐(0)
摘要:字典树基本内容的介绍讲解 今天,咱们来聊下字典树; 首先,几个问题 Trie是什么? “Trie这个名字取自“retrieval”,检索,因为Trie可以只用一个前缀便可以在一部字典中找到想要的单词。” 查询就需要一定的媒介作为支撑,树就为这种查询提供支撑。 故字典树肯定是一个跟字典一样在一棵树上能 阅读全文
posted @ 2021-07-28 15:26 Xiaomostream 阅读(771) 评论(0) 推荐(1)