摘要：
学了Trie树（学习Trie树相关的内容，猛搓这！），来做这题，感觉挺简单的，边输入边判断是否存在是否有前缀（prefix）,这样的话要考虑两种情况，一种是前面的某个串是该串的前缀，或者该串是前面某个串的前缀。 写完，提交，TLE！！原来不能用动态建树的方法，必须用静态树！ 后来再提交，WA。。。哎。纠结死我了。跟别人的对比了下，觉得自己的也没错啊...真不知道错在哪了。下面贴出代码，求大牛指导！ 最后看了discuss里面前辈给出的程序，把自己的改了下，是先排序，然后再Insert，这样可以少考虑一种情况。然后再把静态树的数组开大点，不然还是会WA的！最后终于AC了。AC代码：#inclu. 阅读全文
摘要：
今天把Trie树彻底的看了下。发现网上有两篇非常好的文章，通过他们的博客，我对Trie树有了大题的了解。并且通过理解 消化 综合他们的知识，再结合我自己的编程爱好，我也把具体的程序实现了一遍，这样能对Trie树有更加深刻的认识！他们是：勇幸|Thinking 和 Maik。感谢他们。下面的分析也是从他们的博客摘抄以便理解的。Trie原理Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie性质好多人说trie的根节点不包含任何字符信息，我所习惯的trie根节点却是包含信息的，而且认为这样也方便，下面说一下它的性质1.字符的种数决定每个节点的出.. 阅读全文