摘要： 一、引入： 先看一道模板题：https://vjudge.net/problem/HDU-1251。 简单！把每个单词的每个前缀提取出来，开个map存一下就行了。 时间复杂度：O(n^2log(n))。T飞了QAQ。 这时Trie树就来帮忙了。 二、正题： Trie树，也就是字典树（如图，其中包含单 阅读全文