2018年12月13日
[bzoj4698][Sdoi2008]Sandy的卡片_后缀数组_二分/单调队列_双指针
摘要： Sandy的卡片 bzoj-4698 Sdoi-2008 题目大意：题目链接。 注释：略。 想法： 这个题跟一个Usaco的题特别像。我们把这些串差分 现在我们要求的就是公共子串且出现次数不少于$k$的最长长度。 紧接着把这$n$新串拼一起建立后缀数组。 两种做法： 第一种是二分。我们直接二分答案然 阅读全文
posted @ 2018-12-13 08:41 JZYshuraK_彧 阅读(148) 评论(0) 推荐(0) 编辑