摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2222 Fop_zz写的很好; http://blog.csdn.net/fop_zz/article/details/62418370 但是代码是我的好嘿嘿 但是Fop_zz还是有些事情没讲清楚... 阅读全文
posted @ 2017-03-16 16:00 largecube233 阅读(106) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=3498#sub 我们先枚举一个串的长度; n/1+n/2+n/3+n/4+⋅⋅⋅n/n≈nlogn; 然后这样不会超时; 那么我们再用字符串哈希就好了; 其实和字符串根本没关系; 但是思想是一样的;fo... 阅读全文
posted @ 2017-03-16 12:23 largecube233 阅读(201) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=3370#sub 我并没有学过hash; 所以这一次字符串hash也是极好的弥补了我以前在hash上的空白; 比如一个字符串s; 我们要把他记录下来,并且对后面的字符串判重; 那我们就要给他一个标记; 我... 阅读全文
posted @ 2017-03-16 10:21 largecube233 阅读(114) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3764 转载 http://blog.csdn.net/sdj222555/article/details/43032031 题意,一颗树,每个边有个值,在树上找一条简单路径,使得这条路径上的边权异或值最大 把这题模型转换... 阅读全文
posted @ 2017-03-16 00:01 largecube233 阅读(107) 评论(0) 推荐(0) 编辑