摘要: 转自:https://www.cnblogs.com/c-cloud/p/3224788.html 前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导 阅读全文
posted @ 2018-02-04 14:18 bbqub 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂 题目 题目描述 小 F 很喜欢数学,但是到了高中以后数学总是考不好。 有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的 时候,觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以 解决的问题,被一个又 阅读全文
posted @ 2018-02-04 10:30 bbqub 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 概念 先来引入求余概念 $(a + b) \% p = (a\%p + b\%p) \%p$ (对)$(a - b) \% p = (a\%p - b\%p) \%p$ (对)$(a * b) \% p = (a\%p * b\%p) \%p$ (对)$(a / b) \% p = (a\%p / 阅读全文
posted @ 2018-02-04 10:26 bbqub 阅读(341) 评论(0) 推荐(0) 编辑
摘要: Noi-Linux 下的一些配置(C++) vim 编程 来自远古的编程神器 针对网上其他博客的配置做了简化 配置 set t_Co=256 //开启256色模式 默认是16色 让你的vim更好看 set nu //显示行数 set tabstop=4 //设置缩进为4格 默认为8格 set mou 阅读全文
posted @ 2018-02-04 09:52 bbqub 阅读(786) 评论(0) 推荐(0) 编辑
摘要: 1621. 未命名 Description 人总会有没灵感的时候。没灵感的时候,出的题多半都是平凡的Idea堆出来的。这大概是个懒题,我也不太有想法给它取个好名字。现在有一个n×n的黑白矩阵,我想找到一个面积最大的全白子矩形。这次你获得了某种特权,你似乎可以随意交换两行任意多次,于是你可以获得一个更 阅读全文
posted @ 2018-02-04 09:29 bbqub 阅读(319) 评论(0) 推荐(0) 编辑