随笔分类 -  学习笔记

扩展KMP学习笔记
摘要：前置芝士： KMP， manachar 告示：本文字符串下标均从 1 开始。 扩展KMP算法提供了一个计算 Z 函数的方法。 求解 Z 函数定义 Z 函数 zi 表示字符串 s 以下标 i 为开头的后缀与 s 的最长公共前缀。 根据定义， z1=n， $n 阅读全文
posted @ 2023-01-09 14:08 LikC1606 阅读(23) 评论(0) 推荐(0) 编辑
学习笔记 二分图
摘要：二分图的定义 如果一张无向图的 N 个节点(N ≥ 2) 可以分成 A,B 两个非空集合，其中A∩B=Ø，并且在同一个集合内的点之间都没有边相连，那么称这张无向图为一张二分图。A,B 分别称为二分图的左部和右部。 二分图的一些性质： 1.图中不存在奇环。（证明，二分图构成环，必然是 A-B-A 之类 阅读全文
posted @ 2022-03-07 16:27 LikC1606 阅读(191) 评论(0) 推荐(1) 编辑

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