摘要：https://vjudge.net/problem/UVA-11732 题意 给定n个字符串，问用strcmp函数比较这些字符串共用多少次比较。 strcmp函数的实现 分析 建trie树，把‘\0’也加进去，记录以每个节点为子树包含的单词节点。 然后dfs计数，遇到单词节点，说明可能存在相同的字 阅读全文

摘要：https://vjudge.net/problem/UVA-1401 题意 给出S个不同的单词作为字典，还有一个长度最长为3e5的字符串。求有多少种方案可以把这个字符串分解为字典中的单词。 分析 首先强烈吐槽，vjudge上的UVALive 3942怎么都过不了。。。然而题目一模一样的UVA 14 阅读全文

摘要：https://vjudge.net/problem/POJ-2513 题解转载自：優YoU http://user.qzone.qq.com/289065406/blog/1304742541 题意 给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须 阅读全文

摘要：Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Pr 阅读全文