会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ressed.
日々私たちが过ごしている日常は、実は奇迹の连続なのかもしれない。
新随笔
订阅
管理
2019年4月26日
[模板]后缀自动机
摘要: 原理 给自动机上的每个点定义两种属性:[min,max]和right集合,这个点表示(长度在[min,max]的、所有出现位置的右端点的集合为right的子串) 然后可以证明,两个节点的right集合要么不相交,要么互相包含 于是,让right直接包含(某个点的right)的点作为它的父亲,可以得到
阅读全文
posted @ 2019-04-26 13:48 Ressed
阅读(187)
评论(0)
推荐(0)
编辑
公告