会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FxorG
博客园
首页
新随笔
联系
订阅
管理
2022年10月11日
SAM
摘要: 绝大多数请参考 Alex_Wei 本文更多的是类似于算法正确性的理解、证明,以及对概念加深的理解。 定义篇 SAM 是个确定有限状态自动机,即你考虑没经过一条边,到一个节点(状态)的时候,便加上这条边的一个字符。也就是说,SAM 上的路径代表一个字符串。更具体的,SAM 上从根到任意节点的路径代表着
阅读全文
posted @ 2022-10-11 21:13 FxorG
阅读(510)
评论(0)
推荐(0)
编辑
公告