会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CDsidi
在真理的伟大指引下胜利前进
首页
新随笔
联系
管理
2022年7月3日
正向思维理解后缀自动机
摘要: 大部分网上对SAM 的讲解逻辑很混乱,让我对 SAM 只能知其然,而不知其所以然,所以在这里理清了 SAM 的逻辑链 前置知识 : DFA 建议对 SAM 有个基本概念再来看此文 注意:有什么没写明的符号,在参考文献1里面已经说明 后缀自动机的定义 后缀自动机(SAM)就是接受一个字符串所有后缀的最
阅读全文
posted @ 2022-07-03 19:07 CDsidi
阅读(129)
评论(9)
推荐(2)
编辑
公告