会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
newbielyx
首页
管理
随笔分类 -
字符串-后缀自动机
后缀自动机(SAM)
摘要:本文大部分内容来自于 " hihoCoder " ,侵删。 本文只是将其用更好的格式进行展现,希望对读者有帮助。 定义 后缀自动机($\text{Suffix Automaton}$,简称 $\text{SAM}$)。对于一个字符串 $S$,它对应的后缀自动机是一个最小的确定有限状态自动机($\te
阅读全文
posted @
2020-01-05 22:38
newbielyx
阅读(389)
评论(0)
推荐(0)
公告