摘要: 非常基础的 S A M SAM SAM题目。 假设给你了 S 1 S_1 S1​,那么显然非常好求,随便怎么搞都行。 字典序这玩意也非常好翻译啊,直接枚举前缀 L C S LCS LCS就完了。 然后就是实现细节。乍一看这玩意要线段树合并,还要可持久化啊 直接把我劝退了 。不过如果固定了 r r r 阅读全文
posted @ 2023-03-18 10:56 仰望星空的蚂蚁 阅读(12) 评论(0) 推荐(0)