会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylsoi
A man won't be old if he is still seeking.
首页
新随笔
联系
订阅
管理
2019年3月13日
[BJWC2018]Border 的四种求法——SAM+线段树合并+DSU+链分治
摘要: Border 的四种求法 给定一个串,q次询问[l,r]的border长度。 思路 首先先对整个串建sam,然后我们对包含r的每一个状态去计算。 设当前状态的最大长度为len,如果一个结束位置i是合法的,当且仅当$l\leq i i len$,我们对于每一个节点维护一个以i为下标的线段树,每个节点的
阅读全文
posted @ 2019-03-13 16:23 ylsoi
阅读(264)
评论(0)
推荐(0)
编辑
公告