简要题意

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