摘要：
简单的字典树应用，在建树的时候判断就行了。需要注意的语法：在使用malloc和free来处理动态内存的时候，仅仅是释放了这个对象所占的内存，而不会调用这个对象的析构函数；使用new和delete就可以既释放对象的内存的同时，调用这个对象的析构函数。所以建立trie时用new更方便一些。注意要每组数据... 阅读全文
摘要：
本题是trie树模板题，如果不用trie而用map写可以看出trie处理这类问题有明显的时间优势。在trie树中查找一个关键字的时间和树中包含的结点数无关，而取决于组成关键字的字符数。（对比：二叉查找树的查找时间和树中的结点数有关O(log2n)。）如果要查找的关键字可以分解成字符序列且不是很长，利... 阅读全文
摘要：
遇到物理题，千万不要一味的当成物理题去想着推出一个最终结果来，这样ACM竞赛成了物理比赛，出题人就没水平了。。。往往只需要基础的物理分析，然后还是用算法去解决问题。这题n小于等于200，一看就估计是暴力枚举能过。就枚举角度就行了。 1 #include 2 #include 3 #include 4... 阅读全文