字典树

字典树的基本操作

• 插入单词
• 前缀计数
• 查找单词
• 查找前缀

字典树的题型

• 直接操作字典树

• 在字典树上深度优先搜索

• 使用字典树加速其他算法

  DP

单词搜索 II

拼图游戏