题意给定两个长度为\(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\)