简要题意

给定一个长度为 $n$ 的，仅由小写英文字母构成的字符串 $S$。有 $q$ 次询问，每次询问给出区间 $[l,r]$，你需要找到在 $S[l,r]$ 中，出现至少两次的子串的长度最大值（允许重叠出现）。

简要题意

给定一个长度为 $n$ 的序列 $a$，你需要对于每一个 $L\in [1,n]$，求所有长度为 $L$ 的区间中，字典序最小的区间的左端点（若有多个相同的区间，输出最小左端点）。