字符串知识 - 小白菜博客

字符串知识

字符串知识

0篇文章

首页 › 文章标签 "字符串知识"

「学习笔记」扩展 KMP（Z 函数）

「学习笔记」扩展 KMP（Z 函数）

对于个长度为 \(n\) 的字符串 \(s\)。定义 \(z[i]\) 表示 \(s\) 和 \(s[i,n-1]\)（…

转载文章
2023-08-22
82

「学习笔记」AC 自动机

AC 自动机是以 Trie 的结构为基础，结合 KMP 的思想建立的自动机，用于解决多模式匹配等任务。 Trie 的…

转载文章
2023-08-10
71

「学习笔记」自动机家族

OI 中所说的「自动机」一般都指「确定有限状态自动机」。一个确定有限状态自动机（DFA）由以下五部分构成：字符集…

转载文章
2023-08-10
74