字典树（Tire）简介 字典树，英文名 trie。顾名思义，就是一个像字典一样的树。 先放一张图： 可以发现，这颗字典树用边来表示字符，而从根结点到树上某一结点的路径就代表了一个字符串。举个例子， $ 1 \rightarrow 4 \rightarrow 8 \rightarrow 12 $表示的就是字符串 caa。 字典树（Trie）的建立 原…