会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Joyemang33
首页
管理
2018年10月9日
后缀自动机练习专题
摘要: 后缀自动机练习专题 一些比较有用的东东: (1) $\text{sam}$ 上一条从初始状态出发的路径对应一个子串 (2) $\text{parent}$ 树上一个节点能表示的最长的串对应一个前缀/后缀 (3) $len(u)$ 表示节点 $u$ 能表示的最长串的长度 (4) $fa(u)$ 表示节
阅读全文
posted @ 2018-10-09 15:10 Joyemang33
阅读(1401)
评论(0)
推荐(2)
编辑
公告