摘要: ## 前缀树 **前缀树**是N叉树的一种特殊形式,也叫Trie、字典树、查找树。通常来说,一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个 字符串 ( 前缀 )。每一个节点会有多个子节点,通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的**原始字符串**,以及 通往该 阅读全文
posted @ 2023-08-14 19:39 KMP 阅读(256) 评论(0) 推荐(0) 编辑