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