02 2023 档案

字符串合集I
摘要：1. 前缀函数与 KMP 算法 1.1 前缀函数 1.1.1 定义 给定一个长度为 n 的字符串 s，其 前缀函数 被定义为一个长度为 n 的数组 π。 πi 是，子串 s[0…i] 最长的相等的真前缀与真后缀的长度。 用式子表示如下：$\pi_i = 阅读全文
posted @ 2023-02-25 13:18 zhou_ziyi 阅读(16) 评论(0) 推荐(0) 编辑
Atcoder ABC
摘要：ABC 252 阅读全文
posted @ 2023-02-18 16:01 zhou_ziyi 阅读(4) 评论(0) 推荐(0) 编辑
线段树的高级用法
摘要：1. 动态开点及标记永久化 2. 线段树的分裂和合并 3. 李超线段树 4. zkw线段树 5. 树套树 6. 线段树分治 7. 猫树 7.1 引入 对于某一些特殊的题目，我们不需要进行修改操作，我们是否可以对线段树进行一些处理，以此来加速它的查询时间。 7.2 猫树 下面以区间最值为例。 考虑一个 阅读全文
posted @ 2023-02-18 14:57 zhou_ziyi 阅读(51) 评论(0) 推荐(0) 编辑
目录
摘要：好康的 Atcode ABC 题目合集 图论 字符串 字符串合集I 搜索 DP DP的常用优化：单调队列优化，斜率优化 数据结构 线段树以及其高级用法：线段树，猫树 数论 基本数论：费马小定理，裴蜀定理，扩展欧几里得 离线算法 杂项 阅读全文
posted @ 2023-02-11 10:42 zhou_ziyi 阅读(15) 评论(0) 推荐(0) 编辑
好康的
摘要： 阅读全文
posted @ 2023-02-11 10:34 zhou_ziyi 阅读(67) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示