preparing

摘要: 前置知识 Trie 树 Trie 树,又名字典树,以 \(0\) 节点根,每个节点对应一个字母(也有用边的),从根到某个节点的简单路径途径的字母为该节点表示的字符串。 下图以 i,hers,he,his,she 为字典构建字典树。 使用字典树可以快速查询与存储一系列字符串。 Knuth-Morris 阅读全文
posted @ 2022-05-02 19:08 qzhwlzy 阅读(94) 评论(0) 推荐(0)