2797:最短前綴

主要的思想是字典樹 字典樹 主要思想： 1.根節點不含任何字符 2.每一層最多26個 ，26條路徑代表26個字母 3.從根節點到某一個節點，路徑上經過的字符連接起來，爲該節點對應的字符串。 最基本的字典樹結構： struct trie{ trie *node[26]; char end;//結束標誌，即爲1則到這個節點形成一個字符串 ........//根據你需要定義 }; 應用場景 1）字

>>阅读原文<<