随笔分类 -  思维

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6153 扩展kmp不理解的看下:http://www.cnblogs.com/z1141000271/p/7404717.html 大致题意:给定一个a串作为 母串,然后b作为模式串, f【i】 为b的后 阅读全文
posted @ 2017-08-21 15:45 猪突猛进!!! 阅读(149) 评论(0) 推荐(0)
摘要:题解:这道题中的数能组成的数构成了一个连续区间. 一开始只有 a1​​ 的时候能够构成 [-1, 1][−1,1] 中的所有整数. 如果一堆数能够构成 [-a, b][−a,b] 中的所有整数, 这时候来了一个数 x. 如果 x 只能取正值的话, 如果有 x<b 那么就能够构成 [-a, b+x][ 阅读全文
posted @ 2017-08-18 10:47 猪突猛进!!! 阅读(317) 评论(0) 推荐(0)