字符串字典树对于常见的字符串匹配问题，在n个字符中查找某个字符串。 若采用暴力方法，需要逐一匹配每个字符串，时间复杂度为O(mn)，其中m是字符串的平均长度。 字典树就是模拟查字典操作的数据结构，例如查找dog单词，第一次查找字母d，第二次