CF1270F Awesome Substrings
求(egin{aligned}cfrac{r-l}{s[r]-s[l]} end{aligned})为整数的((l,r))个数。
相除的形式，考虑整数分块类似的方法。
1.(egin{aligned}cfrac{r-l}{s[r]-s[l]}leq sqrt{n}end{aligned})，那么等价求(r-ds[r]=l-ds[l])，直接枚举(i)和(d)。
2.(egin{aligned}cfrac{r-l}{s[r]-s[l]}> sqrt{n}end{aligned})，那么(s[r]-s[l] leq sqrt{n})，直接暴力。