摘要: 原题链接 题意:给定一个字符串,每次询问一段区间中出现两次的最长子串长度。 思路还较清新,先将询问按右端点 \(r\) 排序,看对每个询问 \(l\) 能怎么方便求出。 将每个 \([1,r]\) 内的子串 \(p\) ,其在 \([1,r]\) 中次后出现的位置的右端点与左端点看做一条线段 \([ 阅读全文
posted @ 2021-10-20 19:54 Y_B_X 阅读(32) 评论(0) 推荐(0) 编辑