![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
HangShao99
将来的你一定会感谢现在拼命的自己~~~~
展开
-
0-1字典树
题目: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...原创 2019-01-13 20:16:27 · 260 阅读 · 0 评论 -
马拉车算法求回文子串个数
题目: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...原创 2019-05-03 19:58:07 · 884 阅读 · 0 评论