xiefubao的专栏

题意：有一个n个节点的树，每条边都有一个权值，一条路径的权值等于指此条路径上所有边权值的异或值。问此棵树权值最大的路径的权值是多少； 解法：先算出每个点到０节点的路径的权值,（dfs一遍即可，由于n最大是5个0，所以要邻接表建图进行dfs）。以后每两个节点之间的路径权值就等于分别与0节点之间权值的异或值（用到一个公式：a^b=(a^c)^(b^c)）.所以以后两两比较即可，但是n^2肯定不行，这

题意：求输入每种字符串出现数量的百分比； 解法：建字典树对每个字符串进行插入统计，输出时dfs遍历字典树并用一个char ss[]数组记录遍历时的字符串。 代码：/**************************************************** * author:xiefubao *****************************************