![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习总结
文章平均质量分 92
MS丶42
这个作者很懒,什么都没留下…
展开
-
2016.8.5 学习总结
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-08-06 22:06:52 · 401 阅读 · 0 评论 -
2016.8.6 学习总结
KMP 首先是KMP。 KMP是一种字符串快速匹配的的方法。 核心思想就是:避免判断一些没必要判断的,省略了这些,就直接跳跃到有可能成功匹配的合法位置。 是不是经过我这番说辞就感觉KMP很高大上。其实这就是一种暴力的剪枝罢了。 光说是没有什么卵用的,那么,我就来继续说说KMP的大概流程(也就是模板)吧。 1.读入 2.定义并初始化一个叫做next原创 2016-08-07 11:49:35 · 541 阅读 · 0 评论 -
2016.8.6 学习总结
扩展KMP 扩展KMP嘛。 不就是KMP+manachar而已啧。 要想了解扩展KMP那就必须先知道KMP。【KMP网址我会放在博客的最下面~ 现在了解了KMP后,解释扩展KMP就简单了。 因为KMP是扩展KMP的基础。简单来说,扩展KMP是KMP+manachar。 扩展KMP是用来匹配两个字符串的前缀和后缀的,具体来讲就是求字符串A的所有后缀中和字符串B的最长公共前缀是什么或者说是原创 2016-08-08 09:15:00 · 641 阅读 · 0 评论 -
2016.8.7+8.8+8.9+8.10+8.12 炒鸡无敌程序大集合
总结一下,这几天的学习情况大概是这样的。 8.7:后缀数组 8.8:字典树 8.9:最大流 8.10:考试(无内容) 8.12:组合数学+拓扑图+强连通分量后缀数组 后缀数组的主要内容就是两个算法:倍增算法以及基数排序。这是两个很马叉虫的算法。 先阐述一下倍增算法。这是一个对字符串以及其后缀排序大小的排序,速度灰常快,只需要执行logNlogN次。这是一个怎么样的排序呢? 是原创 2016-08-12 19:42:27 · 1809 阅读 · 1 评论 -
2016.8.6 学习总结
manachar 补上那天的manachar。 manachar是一种能够快速找到字符串中的回文串的一种处理字符串的方法。 核心思想就是:通过回文串是左右对称的这样的一个绝对成立的道理。能够通过左边已经求出的对称中心的数据直接赋值给完全相同的右边的对称中心,这就能节省较多的时间,从而使时间复杂度降了一维。在我完全理解了这种算法后,我觉得也不过就是暴力的一种剪枝罢了。 想了想,先不给原创 2016-08-08 08:16:51 · 495 阅读 · 4 评论 -
关于DP中相邻不合法感想
DP中有这样一类问题,要求相邻两个要满足一些限制条件。这类问题比较令人头疼。 解决这类问题的思想是:把状态的转移从选择某几个进行转移变成插入某几个的形式 具体方法是: DP状态中多记录一维表示不合法方案数 转移过程是将这几个状态插入原来的状态,方案数通过增加(减少)的不合法数来排列组合计算。 这样下来,时间复杂度增加的是:状态的一维,以及转移过程中枚举插入的一维。 注释:原创 2018-01-18 11:24:22 · 252 阅读 · 0 评论