摘要：
\(1.\) 题意 给定一个长度 \(n\) 序列，每次查询区间 \(l, r\) 的众数。 \(2.\) 思路 如果边界是 \([l,r]\)，\(l\) 在第 \(a\) 块，\(r\) 在第 \(b\) 块，可以分成三个部分： \(l\) 到 \(a\) 最后一块 \([a+1→b−1]\) 阅读全文
摘要：
时间复杂度：倍增求法，复杂度 $O(nlogn)$ 首先把 $s$ 的每个后缀字典序排序。 $sa[i]:$ 排名第 $i$ 位的是第几个后缀（起始下标）。 $rk[i]:$ 第 $i$ 个（起始下标为 $i$）的后缀的的排名。 $height[i]:$ $sa[i]$ 与 $sa[i-1]$ 的最 阅读全文