随笔分类 -  笔记

“三机”学习笔记
摘要：“三机”学习笔记 概述 三机指的是 AC 自动机（ACAM），后缀自动机（SAM），和回文自动机（PAM）。 它们都用于解决字符串的相关问题。 定义 字符串 \(s\) 的第 \(i\) 个字符是 \(s_i\)，第 \((l,r)\) 个字符组成的子串是 \(s(l,r)\)。 字符串 \(s\) 阅读全文
posted @ 2025-08-07 15:48 邻补角-SSA 阅读(37) 评论(0) 推荐(0)
欧拉回路简要笔记
摘要：欧拉回路简要笔记 补一补一直不熟悉的一个知识点 概念与判定 定义 欧拉路径：一个路径被称为欧拉路径，当且仅当这条路径经过每条边恰好一次且经过了所有的点（点可以多次经过） 欧拉回路：起点与终点重合的欧拉路径是欧拉回路 欧拉图：有欧拉回路的图是欧拉图 半欧拉图：只有欧拉路径而没有欧拉回路的图是半欧拉图 阅读全文
posted @ 2025-08-04 13:49 邻补角-SSA 阅读(24) 评论(0) 推荐(0)
单调栈简要笔记
摘要：补题时候发现不熟，记一下 阅读全文
posted @ 2025-07-12 19:50 邻补角-SSA 阅读(17) 评论(0) 推荐(0)
差分约束简要笔记
摘要：复习时候写的差分约束的简要笔记 阅读全文
posted @ 2025-07-04 22:12 邻补角-SSA 阅读(22) 评论(0) 推荐(0)
OI Tricks
该文被密码保护。
posted @ 2025-03-08 13:48 邻补角-SSA 阅读(2) 评论(0) 推荐(0)
Manacher 算法学习笔记
摘要：关于马拉车算法的有关学习笔记 阅读全文
posted @ 2025-02-28 16:24 邻补角-SSA 阅读(38) 评论(0) 推荐(0)
KMP 算法学习笔记
摘要：KMP 算法的学习笔记 阅读全文
posted @ 2025-02-28 15:59 邻补角-SSA 阅读(25) 评论(0) 推荐(0)
二进制线性基学习笔记
摘要：二进制线性基的定义、性质与应用 阅读全文
posted @ 2025-02-21 23:34 邻补角-SSA 阅读(30) 评论(0) 推荐(0)
做题记录
该文被密码保护。
posted @ 2025-02-09 13:27 邻补角-SSA 阅读(4) 评论(1) 推荐(0)