2019年9月11日
BZOJ 4556(后缀数组+主席树求前驱后继+二分||后缀数组+二分+可持久化线段树)
摘要： 换markdown写了。。 题意： 给你一个1e5的字符串，1e5组询问，求$[l_1,r_1]$的所有子串与$[l_2,r_2]$的lcp 思路： 首先可以发现答案是具有单调性的，我们考虑二分答案，二分的范围显然为$[0,min(r_2 l_2+1,r_1 l_1+1)]$ 对于二分到的字符串长度 阅读全文
posted @ 2019-09-11 16:18 wrjlinkkkkkk 阅读(261) 评论(0) 推荐(0) 编辑