摘要: 字典树-Trie 字典树,顾名思义,就是一个像字典一样的树。 —— OI-wiki 普通 Trie 如图: Trie 用边代表字母,那么从根节点到某个节点的路径表示一个字符串。 Trie 支持的操作有三个: 插入字符串 查询字符串是否存在 删除字符串 最常用的是前两个(比如模板)。 Trie 的储存 阅读全文
posted @ 2022-09-18 08:35 Zvelig1205 阅读(79) 评论(0) 推荐(0) 编辑