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 阅读(131) 评论(0) 推荐(0) 编辑