摘要： ${题目}$ 可以预处理出每个右端点 $r$ 对应的最长互不相同区间的左端点 $st_r$。 假设我们已经处理出了 $st_{i - 1}$，那么如果 $[st_{i - 1}, i - 1]$ 中没有数与 $a_i$ 相同，则 $[st_{i - 1}, i]$ 是以 $i$ 结尾最长互不相同区间 阅读全文