Maplisky

摘要： 传送门 前置知识： SA 数组。 题意： 给出 \(n\) 个在 \([1,n]\) 内的数 \(a_i\)。 \(q\) 次询问，每次给出 \(s,l,r\)，问是否 \(\exists b\in[1,n]\) 使 \(\forall k\in[0,r-l]\)，\(a_{l+k}+a_{b+k} 阅读全文