随笔分类 -  知识点

摘要:1. 前言 后缀自动机是一种高效的有穷状态机,用于表示一个字符串的所有可能的后缀子串。与传统的后缀树相比,后缀自动机具有较小的空间复杂度和较快的构建速度。 它就是一个要实现能存下一个串中所有子串的算法,按一般来说应当有个状态,而 SAM 却可以用 O(N) 个状态来表示所有子串,因为它把很多个本质相 阅读全文
posted @ 2025-02-05 19:32 _Acheron 阅读(157) 评论(0) 推荐(1) 编辑
摘要:定义: 若集合 G,在 G 上的二元运算(该运算称为群的乘法,注意它未必是通常意义下数的乘法,其结果称为积):GGG 构成的代数结构 (G,),满足: 封闭性:即 \(G\ 阅读全文
posted @ 2024-12-18 20:28 _Acheron 阅读(57) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
人是可以改变一切的,世上的一切。