会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
zzctommy
博客园
首页
新随笔
联系
订阅
管理
2021年3月5日
回文自动机(PAM)学习&练习笔记
摘要: 好久没写博客了喵,其实是我最近太颓了,啥都没干。于是决定学点新东西防颓废。 学习笔记 感觉 PAM 对有 SAM 基础的人会很友好,你会发现这个东西比 SAM 好理解多了。 前置结论 一个字符串本质不同的回文串是 \(O(n)\) 级别的。 设原来有一个字符串 \(S\) (黑色部分),往后添加了一
阅读全文
posted @ 2021-03-05 08:59 zzctommy
阅读(325)
评论(0)
推荐(1)
编辑
公告