2797:最短前缀

主要的思想是字典树 字典树 主要思想： 1.根节点不含任何字符 2.每一层最多26个 ，26条路径代表26个字母 3.从根节点到某一个节点，路径上经过的字符连接起来，为该节点对应的字符串。 最基本的字典树结构： struct trie{ trie *node[26]; char end;//结束标志，即为1则到这个节点形成一个字符串 ........//根据你需要定义 }; 应用场景 1）字

>>阅读原文<<