KMP 字典树 一.什么是字典树 $Trie$ 树，即字典树，是a56爆大奖在线娱乐树形结构。典型应用是用于统计和排序大量的字符串前缀来减少查询时间，最大限度地减少无谓的字符串比较。 $Trie$ 树的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 二.字典树的性质 根节点不包