2020年2月18日
Luogu P4094 [HEOI2016/TJOI2016]字符串
摘要： "Link" 考虑二分答案$lim$。 那么我们现在要求的是是否存在$i\in[a,b],s.t. lcp(suf_i,suf_c)\ge lim$。 从$rand_c$开始往两端扩展到$[l,r]$，满足$\forall i\in(l,r],h_i\ge mid$。 那么我们要求的就是在$sa_l 阅读全文
posted @ 2020-02-18 14:51 Shiina_Mashiro 阅读(111) 评论(0) 推荐(0)