2021年8月23日
[题解]CF666E
摘要： 同学们都用 \(SAM\) 过了，那我发一个 \(SA\) 的题解 考虑使用 \(SA\) 的流氓做法，把所有串拼在一起 容易发现符合条件的子串满足 \(lcp(x,pl)\geq (r-l+1)\) ，即 \(rk\) 上连续的一段 二分找出每个询问的左边界和右边界，问题就转化为了一个区间众数问题 阅读全文
posted @ 2021-08-23 19:44 ZSH_ZSH 阅读(64) 评论(0) 推荐(1)