摘要：Trie广泛应用于路径补全、字符串匹配 class Trie{ struct Node { bool is_end; // 当前结点是否为某字符串结尾 vector<Node*> sons; // 所有可能儿子 a-z // unordered_map<string, Node*> sons; No 阅读全文