会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hamine
博客园
首页
新随笔
联系
订阅
管理
2022年9月4日
后缀自动机(SAM)
摘要: 节点 $u$ 对应的: 子串数量为 $len(u) - len(link(u))$ 所有后缀的长度为 $\frac{len(u) * (len(u) + 1)}{2}$ 时间复杂度:建立自动机 $O(n)$ https://www.luogu.com.cn/problem/P3804 给定字符串 $
阅读全文
posted @ 2022-09-04 17:39 Hamine
阅读(187)
评论(0)
推荐(0)
编辑