poj 3630 找重复前缀 trie树

题目：点击打开连接node 题意：ios 给你一些电话号码，若是其中一个电话号码是另外一个电话号码的前缀，那么输出NO，不然YES数组 分析：学习 这题就是找最小前缀问题，之前我都是用string而后排序，而后取相等的一段判断就行。今天主要是学习一下trie树。 spa 若是是动态节点的话，会TLE，只能初始化数组，可是别忘了一开始trie数组清0.code 思路是在建树的时候，在单词的最后一个节

>>阅读原文<<