会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CJlzf
为什么地址还是LSlzf?
博客园
首页
新随笔
管理
2021年2月7日
[洛谷P4482] BJWC2018 Border的四种求法
摘要: 题目链接 洛谷 解析 考虑转化一下问题,即对每个询问求最大的 \(i\in[l,r)\) 满足 \(i-l+1\le \text{LCS}(i,r)\) 。 我们先建一棵后缀树,并用线段树合并维护每个节点的 \(\text{endpos}\) 集合。后缀树有这样一个性质:两个字符串的 \(\text
阅读全文
posted @ 2021-02-07 17:34 CJlzf
阅读(130)
评论(0)
推荐(0)
编辑
公告