场外人。
先遍历第一个。对于第 iii 个,i,i+1i,i+1i,i+1 都能换且 s1,i+1=s2,is_{1,i+1}=s_{2,i}s1,i+1=s2,i 就换,否则跳过。对于第二个也同样处理。
这种方法对吗?大概率是假的吧(?