2020年1月31日
【笔记】字典树
摘要： 字典树(Trie树、字母数、前缀树） 作用 一般是存储单词（以下操作仅限于小写单词树） 优点 共用前缀，省空间，查询快 Trie树的应用 （1） 字符串检索 （2） 字符串最长公共前缀 支持操作 询问单词 插入单词 删除单词 操作工具 一棵树，用ch[u][i]表示u节点的i号儿子（i唯一的确定了一 阅读全文
posted @ 2020-01-31 18:39 _Buffett 阅读(139) 评论(0) 推荐(0) 编辑