摘要: 题目链接 洛谷 解析 考虑转化一下问题,即对每个询问求最大的 \(i\in[l,r)\) 满足 \(i-l+1\le \text{LCS}(i,r)\) 。 我们先建一棵后缀树,并用线段树合并维护每个节点的 \(\text{endpos}\) 集合。后缀树有这样一个性质:两个字符串的 \(\text 阅读全文
posted @ 2021-02-07 17:34 CJlzf 阅读(124) 评论(0) 推荐(0) 编辑