会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
-Acheron-
首页
新随笔
联系
管理
随笔 - 9
文章 - 2
评论 - 1
阅读 -
279
2025年2月5日
后缀自动机 (SAM)学习笔记
摘要: 1. 前言 后缀自动机是一种高效的有穷状态机,用于表示一个字符串的所有可能的后缀子串。与传统的后缀树相比,后缀自动机具有较小的空间复杂度和较快的构建速度。 它就是一个要实现能存下一个串中所有子串的算法,按一般来说应当有个状态,而 SAM 却可以用 O(N) 个状态来表示所有子串,因为它把很多个本质相
阅读全文
posted @ 2025-02-05 19:32 _Acheron
阅读(157)
评论(0)
推荐(1)
编辑
公告
//
昵称:
_Acheron
园龄:
2个月
粉丝:
2
关注:
1
+加关注
随笔分类
math(2)
题解(6)
知识点(2)
点击右上角即可分享
人是可以改变一切的,世上的一切。