qzhwlzy

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