摘要：转自：http://blog.csdn.net/dormousenone/article/details/76570172 /** 题目：hdu6059 Kanade's trio 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6059 题意：含 N 个数字的 A 数组，求有多少个三元组 (i,j,k) 满足 i #include #include #... 阅读全文

摘要：/** 题目：UVALive 7712 Confusing Manuscript 链接：https://vjudge.net/problem/UVALive-7712 题意：给定n个不同的字符串，f(i)表示第i个字符串和其他字符串的编辑距离为1的个数。 编辑距离为1表示两个字符串其中一个可以通过删除任意位置某一个字符或者增加任意位置某一个字符或者替换任意位置某一个字符之后，两者匹配。 输出f(... 阅读全文

摘要：/** 题目：hdu5536 Chip Factory 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：给定n个数，令X=(a[i]+a[j])^a[k]， i，j，k都不同。求最大的X。 思路：字典树，由于转化为二进制最大是32位。将所有数转化为二进制，不足32位补0. 然后逆序插入字典树（逆序是为了查询的时候，保证先找最大的位，这样... 阅读全文

摘要：/** 题目：UVALive 3942 Remember the Word 链接：https://vjudge.net/problem/UVALive-3942 题意：给定一个字符串(长度最多3e5)和m个单词(每个单词长度最多100)。单词都是不同的。该字符串可以由若干个单词组成，问最多有多少种组合方式。 思路：字典树+dp 用字典树处理好m个单词，定义dp[i]表示从i开始的字符串可以由... 阅读全文