Trie

一句话理解

Trie 字典树按字符分叉。

为什么要学

前缀结构。

讲解

每个节点一个字符，儿子是下一个字符。

例子

一棵字母树。

常见错误

• 字符集 1e9 当 26。
• 不动态开点内存。