随笔分类 -  字符串知识

「学习笔记」扩展 KMP（Z 函数）
摘要：对于个长度为 n 的字符串 s。定义 z[i] 表示 s 和 s[i,n−1]（即以 s[i] 开头的后缀）的最长公共前缀（LCP）的长度。z 被称为 s 的 Z 函数。这里注意，在 Z 函数中，z[0]=0，但是根据 LC 阅读全文
posted @ 2023-08-22 08:37 yi_fan0305 阅读(111) 评论(0) 推荐(0) 编辑
「学习笔记」AC 自动机
摘要：AC。。。自动机？ 阅读全文
posted @ 2023-07-21 21:03 yi_fan0305 阅读(202) 评论(1) 推荐(1) 编辑
「学习笔记」自动机家族
摘要：OI 中所说的「自动机」一般都指「确定有限状态自动机」。 一个 确定有限状态自动机（DFA） 由以下五部分构成： 字符集（Σ），该自动机只能输入这些字符。 状态集合（Q）。如果把一个 DFA 看成一张有向图，那么 DFA 中的状态就相当于图上的顶点。 起始状态（start），$ 阅读全文
posted @ 2023-07-19 22:03 yi_fan0305 阅读(33) 评论(0) 推荐(1) 编辑
「学习笔记」后缀数组
摘要：感谢 [LB](https://www.cnblogs.com/luckyblock/) 学长的博文！ 2023.7.13 做了一点知识的补充（`height` 数组）。 2023.8.24 做了一点关于应用的补充。 ## 前置知识 后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串，也 阅读全文
posted @ 2023-07-11 22:09 yi_fan0305 阅读(83) 评论(0) 推荐(1) 编辑
「学习笔记」KMP 算法
摘要：你与我有多少相同点？ 阅读全文
posted @ 2023-07-10 20:22 yi_fan0305 阅读(250) 评论(1) 推荐(1) 编辑
「学习笔记」字符串哈希
摘要：优雅且堪比正解的暴力 阅读全文
posted @ 2023-01-09 09:12 yi_fan0305 阅读(71) 评论(0) 推荐(1) 编辑
「学习笔记」字典树(Trie)
摘要：你见过字母组成的树吗？ 阅读全文
posted @ 2023-01-08 19:02 yi_fan0305 阅读(48) 评论(0) 推荐(0) 编辑
「学习笔记」最小表示法
摘要：暴力出奇迹 阅读全文
posted @ 2023-01-08 10:23 yi_fan0305 阅读(125) 评论(0) 推荐(0) 编辑
「学习笔记」Manacher算法（马拉车算法）
摘要：我的另一半是什么样子呢？ 阅读全文
posted @ 2023-01-07 20:39 yi_fan0305 阅读(238) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示