会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎光临 ZTer 的家!
博客园
首页
新随笔
联系
订阅
管理
2021年10月18日
后缀自动机(SAM)奶妈式教程
摘要: 后缀自动机(SAM) 为了方便,我们做出如下约定: “后缀自动机” (Suffix Automaton) 在后文中简称为 SAM 。 记 \(|S|\) 为字符串 \(S\) 的长度。 记 \(\sum\) 为字符集,记 \(|\sum|\) 为字符集大小。 关于 SAM 的复杂度证明在 OI Wi
阅读全文
posted @ 2021-10-18 09:16 ZTer
阅读(4152)
评论(15)
推荐(50)
编辑
公告