摘要：
后缀数组(SA) Tags：字符串 "作业部落" 一、概述 一个可以对一个字符串的所有后缀处理的算法 "网上优秀博客" 二、题单 [x] [luogu3809]【模板】后缀排序 https://www.luogu.org/problemnew/show/P3809 [x] [hihocoder140 阅读全文
摘要：
AC自动机 Tags：字符串 "作业部落" 一、概述 $Aho Corasic\ automaton$，中文名$AC$自动机，是$Trie$图的一种，实现高效多串匹配单串的一种字符串算法 跟踪dalao的 "blog" $Trie$树上令一个点表示从根到它的串，那么一个点的 指向和它拥有最长后缀的串 阅读全文
摘要：
KMP Tags：字符串 "作业部落" Border $next[i]$表示$s_{1..i}$的$border$（最长公共前后缀） 所以如果字符串$S$的一个$border$为$len$，那么可以看做$S$是由$S_1...S_{n len}$一直循环得到的，循环节长度为$n len$ 思想应用： 阅读全文
摘要：
Manacher Tags：字符串 "作业部落" "评论地址" 极易理解，挂一个 "dalao的博客" 贴个代码吧。 挂个题单 [x] [luogu3805]【模板】manacher算法 https://www.luogu.org/problemnew/show/P3805 [x] [BZOJ379 阅读全文
摘要：
哈希 Tags：字符串 "作业部落" "评论地址" 一、概述 百度百科： 散列表（Hash table/哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。 哈希表常用于比较两个字符串是否相同（可以把状态看作字符串，从而比较状态是否相同） 二、实现方式 一个例子 通常将其看成一个 阅读全文
摘要：
搜索专讲 Tags：搜索 讲课 "作业部落" "评论地址" Part 1 课件下载(预计开放时间7.20 7.25) 开放时间结束（恕不外传校内资料） Part 2 Dancing Links "博客链接" Part 3 Meet in the middle "博客链接" 题单一句话题解 "题单链接 阅读全文
摘要：
高斯消元 Tags:数学 更好阅读体验：https://www.zybuluo.com/xzyxzy/note/1046632 一、概述 两种形式 求解方程组 模拟加减消元，先消成上三角再带入求解，详见代码 异或方程组 与求解方程组类似，也许更简单，若只有01建议用 压常数 可以类比线性基哦（orz 阅读全文
摘要：
单调性优化DP Tags：动态规划 "作业部落链接" 一、概述 裸的DP过不了，怎么办？ 通常会想到单调性优化 单调队列优化 斜率优化 决策单调性 二、题目 "x] [洛谷 P2120 [ZJOI2007]仓库建设" "x] [洛谷 P2900 [USACO08MAR]土地征用" "x] [洛谷 P 阅读全文
摘要：
理解概率公式 作业部落链接：https://www.zybuluo.com/xzyxzy/note/1092630 Tags：数学 一些术语 $P(A)$表示发生事件$A$的概率 $P(AB)$指又发生$A$又发生$B$的概率 $P(A|B)$指发生$B$的条件下发生$A$的概率 举个例子吧，今天早 阅读全文
摘要：
线性基 Tags:数学 作业部落链接：https://www.zybuluo.com/xzyxzy/note/1076707 前言 网上优秀博客：https://blog.sengxian.com/algorithms/linear basis 机房大佬们的总结 "yyb" % "yl" % "zs 阅读全文
摘要：
定积分初步 Tags:数论 作业部落链接：https://www.zybuluo.com/xzyxzy/note/1075191 一、概述 形式 形如这个东西的就是定积分了$$\int_a^bf(x)dx$$具体参见高等数学上册$P224$ 求法 找到一个$g(x)$使得$f(x)$是$g(x)$的 阅读全文
摘要：
左偏树 Tags：数据结构 更好阅读体验：https://www.zybuluo.com/xzyxzy/note/1052226 一、概述 引用 ： ZSY：http://www.cnblogs.com/zhoushuyu/p/8169074.html DWQ：http://www.cnblogs. 阅读全文
摘要：
主席树 Tags：数据结构 作业部落链接：https://www.zybuluo.com/xzyxzy/note/1085441 评论地址：https://www.cnblogs.com/xzyxzy/p/8460248.html 一、概述 ~~ "YL" 讲的主席树专题orz~~ 主席树是可持久化 阅读全文
摘要：
概率DP题单 Tags：小专题 更好阅读体验：https://www.zybuluo.com/xzyxzy/note/1045324 引用：[远航休息栈][1]、[kuangbin][2] 鸣谢：cjfdf、TPLY [x] [SHOI2002]百事世界杯之旅 https://www.luogu.o 阅读全文