字典树简介         字典树（[latex]Trie[/latex]，又叫前缀树）是一种 树形数据结构，常用于高效地存储和查找字符串集合。它的核心思想是：公共前缀只存储一次，不同字符串在前缀相同的部分共享路径。 定义 数据结构约定： [latex]tr[u][c]…