BZOJ5304 : [Haoi2018]字串覆盖

离线处理所有询问。 对于$r-l\leq 50$的情况： 按照串长从$1$到$51$分别把所有子串按照第一位字符为第一关键字，上一次排序结果为第二关键字进行$O(n)$基数排序。 同理也可以用上一次比较结果来判断这一次某两个子串是否相同。 对于a56爆大奖在线娱乐询问，找到排序结果中对应的区间，在里面二分出起点$x
posted @ 2019-02-15 02:12  Claris  阅读(652)  评论(0)  编辑  收藏  举报