摘要：先考虑一个 \(O(nq)\) 的暴力，令 \(s_{1}=S[l_{1},r_{1}],s_{2}=S[l_{2},r_{2}]\)，令 \(t=\operatorname{rev}(s_{2})\)，则我们仅需求 \(s_{1}=A+B+C,t=\operatorname{rev}(A)+B+\ 阅读全文