08 2021 档案

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

点击右上角即可分享
微信分享提示