2016年1月10日
BZOJ4310 : 跳蚤
摘要： 首先求出后缀数组，得到本质不同的子串的个数。然后二分答案，每次先通过后缀数组求出第$mid$小的子串，然后贪心进行检验。检验的时候，从后往前贪心，每次加入一个后缀，如果不能加了，那就划为一段。时间复杂度$O(n\log n)$。#include#include#include#define N 10... 阅读全文
posted @ 2016-01-10 20:35 Claris 阅读(1206) 评论(0) 推荐(2)