2025年10月29日
【学习笔记】kmp
摘要： 简介 第一篇串串学习笔记。 kmp 是一种高效的模式串匹配算法，可以在 \(O(n)\) 时间复杂度内利用字符串的 border 高效维护模式串 t 在模式串 s 中的出现位置等信息。 实现 给出 border 的定义：最长的出现在后缀中的前缀（不能是串本身）。 首先有一个性质：串 s 的非最长 b 阅读全文
posted @ 2025-10-29 14:47 GuoSN0410 阅读(7) 评论(0) 推荐(0)
【学习笔记】tarjan 算法大杂烩
摘要： 前置知识 啊嘿嘿，第三次学习 tarjan 终于是给我学明白了。 先来看一下 dfs 树上的三种边： 树边：从父亲连向儿子的边 返祖边：从儿子连向祖先的边 横叉边：除了前两种边之外的边 tarjan 算法中常用的两个数组： \(dfn_i\)：表示 \(i\) 的时间戳，即第几个被遍历到 \(low 阅读全文
posted @ 2025-10-29 11:03 GuoSN0410 阅读(16) 评论(0) 推荐(0)