题目描述\(T\)组数据，给定长为\(n\)的字符串\(s\)，\(q\)次询问，给定\(i,r\)，求有多少个\(l\)满足：\(1\lel\ler\)。\(s[i:i+l-1]\)字典序小于\(R(s[i+l:i+2l-1])\)。数据范围\(1\leT\le5,1\len,q\le10^5,1\lei+2r-1\len\)。时间限制\(\texttt{1s}\)，