有两个长度分别为 n,mn, mn,m的01 串 S,TS, TS,T。
有Q次询问,每次询问给出 l1,r1,l2,r2l1, r1, l2, r2l1,r1,l2,r2,其中 r1−l1+1=r2−l2+1,令a=S[l1…r1],b=T[l2…r2]r1 − l1 + 1 = r2 − l2 + 1,令 a =S[l1 … r1], b = T[l2 … r2]r1−l1+1=r2−l2+1,令a=S[l1…r1],b=T[l2…r2],你需要求出ai≠bi ai ≠ biai=bi的位置个数对 222 取模的结果。