2019年2月15日
BZOJ5304 : [Haoi2018]字串覆盖
摘要： 离线处理所有询问。 对于$r-l\leq 50$的情况： 按照串长从$1$到$51$分别把所有子串按照第一位字符为第一关键字，上一次排序结果为第二关键字进行$O(n)$基数排序。 同理也可以用上一次比较结果来判断这一次某两个子串是否相同。 对于每个询问，找到排序结果中对应的区间，在里面二分出起点$x 阅读全文
posted @ 2019-02-15 02:12 Claris 阅读(658) 评论(0) 推荐(0) 编辑