2020年4月2日
Trie(字典树)的基本操作与应用（一般与字符串前缀相关）
摘要： 字典树是一种树型结构，可用于较高效的处理字符串前缀相关问题，实际应用和搜索引擎密切相关。 此图即为字典树，根节点不存储字符，每个根节点有26（52）颗子树。 建树代码： const int maxn = 1e6 + 5; int v[maxn],tree[maxn][26]; //tree里存每个节 阅读全文
posted @ 2020-04-02 20:51 IrIrIrllleaf 阅读(247) 评论(0) 推荐(0) 编辑