shaohang_的博客

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5536题意：给你n个数，要找三个不同的数a[i],a[j],a[k]使(a[i]+a[j])^a[k]最大，求最大值分析：对于异或的最大值问题，一般考虑用01字典树，先把这n个数插入字典树中，然后直接枚举a[i]+a[j],并从字典树中暂时删除a[i],a[j],在字典树中直接找与(a[i]+a[j...

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012分析：给定两个字符串s,t 结论：s，t不相同的第一个字符下标为l，最后一个字符下标为r 如果l==r，那么不存在解 如果l<r,那么翻转s的一个子串时，一定是将s[l]和s[r]互相翻转反证：假设存在s[l]和s...