poj 3630 找重複前綴 trie樹

題目：點擊打開連接node 題意：ios 給你一些電話號碼，若是其中一個電話號碼是另外一個電話號碼的前綴，那麼輸出NO，不然YES數組 分析：學習 這題就是找最小前綴問題，之前我都是用string而後排序，而後取相等的一段判斷就行。今天主要是學習一下trie樹。 spa 若是是動態節點的話，會TLE，只能初始化數組，可是別忘了一開始trie數組清0.code 思路是在建樹的時候，在單詞的最後一個節

>>阅读原文<<