算法練習day13——190401（前綴樹、貪心策略拼接字符串使字典序最小）

1.前綴樹（Trie Tree） 1.1 字符串生成前綴樹的過程 字母是填在路上的，不是填在節點上的。 首先是一個空的頭結點： 加入「abc」到這棵樹中： 頭結點有到a的路嗎？沒有，添加： 有a到b的路嗎？沒有，添加，c也一樣： 接着添加字符串「bce」： 添加字符串「abd」： 添加字符串「bef」： 在添加N個字符串之後，可以查詢，「某個字符串是否是以「be」開始的」。 若要查詢「是否含有字符

>>阅读原文<<