本文分类:news发布日期:2025/12/30 13:08:35
打赏

相关文章

AtCoder 杂题

ABC213 E 不难转化为经典的 0-1 bfs。 AC Submission F 考虑 SA。 建出后缀数组后,令 \(h_i=LCP(suf_{sa_i},suf_{sa_{i-1}})\),根据经典结论有 $$LCP(suf_{sa_i},suf_{sa_{j}})=min_{i<k\leq j} h_k$$ 问题转化为…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部