NOIP複賽複習（十四）字符串算法鞏固與提高

一、Trie樹   1.定義： 通過字符串建成一棵樹，這棵樹的節點個數一定是最少的。例如：4個字符串"ab","abc","bd","dda"對應的trie樹如下： 其中紅色節點表示存在一個字符串是以這個點結尾的。  一個性質：在樹上，兩個點u,v滿足u是v的祖先，那麼u代表的字符串一定是v代表的字符串的前綴。   2.Trie樹的插入： 可以從根節點出發，每次沿着要走的字符串往下走，若沒有則建立

>>阅读原文<<