04 2023 档案
总结与归纳之字符串
摘要:(大的不能在大的坑) 前言 总论+前置芝士 正文 字符串哈希 KMP 算法 传统 KMP 算法 Z 函数 fail 树 KMP 自动机 Trie 与 AC 自动机 普通 Trie 01 Trie 可持久化 Trie AC 自动机 SA 相关 SA 传统 SAM 广义 SAM 后缀平衡树 Manach
总结与归纳之数学
摘要:(巨坑好吧) 前言 前置的知识 正文 同余问题大杂烩 玄学:Miller-Rabin&Pollard-rho 线性代数大杂烩 组合数学大杂烩 筛法 反演问题大杂烩 玄学:群论问题大杂烩 多项式与生成函数大杂烩 玄学:线性规划 博弈论问题大杂烩 微积分问题小杂烩? 计算几何问题大杂烩 总结
总结与归纳之图论
摘要:(再开一个大坑好吧) 前言 总论+前置概念 正文 树上问题大杂烩 拓扑序 短路问题大杂烩 生成树问题大杂烩 斯坦纳树 分层图 差分约束 连通性问题大杂烩 欧拉/哈密顿路问题大杂烩 二分图 图匹配问题大杂烩 网络流问题大杂烩 特殊图问题大杂烩 总结
总结与归纳之数据结构
摘要:(开一个大坑) 前言 数据结构,顾名思义,是用来高效维护数据的工具,数据之间的内在联系只有在合适数据结构下才能得到高效的处理,作为 界的核心,必然要有所总结与归纳。 总论 总论数据结构,便是理解什么时候要用数据结构,也就是数据结构题的特征。 第一个:元素。也就是我们要维护