208. 实现 Trie (前缀树)

实现前缀树的 insert/search/startsWith。

难度：中等。题型：Trie。

标签：前缀树、设计、字符串、高频面试

26 路 Trie：每个节点保存 26 孩子与 end 标记。 时间复杂度 O(L)，空间复杂度 O(Σ·L)。