摘要: 【BZOJ3555】企鹅QQ(字符串哈希) 题面 "BZOJ" 题解 把前缀哈希一下,后缀哈希一下 枚举哪个位置不选,然后检查一下相同就行了。。 为什么我的$Hash$老是$WA$, 为什么$Zsy$一遍$AC$。、。 无奈啊。。 cpp include include include includ 阅读全文
posted @ 2018-04-13 16:31 小蒟蒻yyb 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1758】【WC2010】重建计划(点分治,单调队列) 题面 "BZOJ" "洛谷" Description Input 第一行包含一个正整数N,表示X国的城市个数. 第二行包含两个正整数L和U,表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N 1行描述重建小组的原有方案,每行 阅读全文
posted @ 2018-04-13 15:02 小蒟蒻yyb 阅读(441) 评论(2) 推荐(0) 编辑