1/**2*获取方形矩阵两串对角线数字之和的差值3*4*1235*4566*7897*8*1+5+9=15;9*3+5+7=15;10*15-15=0;11*@paramarr12*@return13*/14publicstaticInteg

题意给定两个长度为\(k\)的字符串\(s,t\)。设两个字符串的相似度为\(\sum_{i=1}^{k}[s_i=t_i]\)。给定\(n\)个操作，每次操作交换\((s_{x},s_{y})\)，你需要求出对于所有\(\foralll,r,r-l+1\gem\)的相似度最大的\(l,r\)。\(n\le10^6,k\le20\)