标签：style os sp 数据 on bs size 算法 学习
第一题：
题目大意：用邻接矩阵给出一棵树（边权非负）上N个节点相互之间的最短路距离，求这棵树所有边权的和。
解题过程：
1.暂时还没想出来，待AC。
第二题：
题目大意：给出一些单词，然后建立Trie树，然后求出Trie树的节点个数。
解题过程：
1.这题学过Trie树的就直接无脑的建树就可以了。。
2.另外一种解法（待回校写出来验证）：先添加一个空单词，然后给所有单词按字典序排序，从第二个单词（第一个是空）开始，看它和它前面的那个单词 的前面部分最多能有几个单词一样，也就是最长的公共前缀len，那么插入这个单词所需要的节点数就是 它自己的长度减去len。
第三题：
题目大意：求100w个数的RMQ。
解题过程：
1.数据100w还是弱了。。。直接一个ST算法过了。。
2.看到过RMQ其实是有O（N）算法的。学习ing。
标签：style os sp 数据 on bs size 算法 学习
原文地址：http://www.cnblogs.com/vb4896/p/4032968.html
