学了Trie树（学习Trie树相关的内容，猛搓这！），来做这题，感觉挺简单的，边输入边判断是否存在是否有前缀（prefix）,这样的话要考虑两种情况，一种是前面的某个串是该串的前缀，或者该串是前面某个串的前缀。 写完，提交，TLE！！原来不能用动态建树的方法，必须用静态树！ 后来再提交，WA。。。哎。纠结死我了。跟别人的对比了下，觉得自己的也没错啊...真不知道错在哪了。下面贴出代码，求大牛指导！ 最后看了discuss里面前辈给出的程序，把自己的改了下，是先排序，然后再Insert，这样可以少考虑一种情况。然后再把静态树的数组开大点，不然还是会WA的！最后终于AC了。！），来做这题，感觉挺简单的，边输入
阅读背景：
poj 3630 简单Trie树的应用
来源：互联网
分享到：
