codeforce Error Correct System

题目大意:

给出两串n(1 ≤ n ≤ 200 000)个字母的字符串, 求出最多交换一对数, 使得不相同对数变少,求出不相同的对数以及交换的数的位置,若不需交换则输出-1,-1.

分析：

用矩阵记录两个串相同位置不同的字母,有三种情况，一种是交换后正好两个位置都对应相同，一种是交换后只有一个位置相同，还有就是交换也不能满足对应相同。

 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<iostream>
 #include<queue>
 #include<stack>
 #include<string>
 #include<algorithm>
 #define maxn  200010
 #define INF  ~0u>>1
 using namespace std;
 int main()
 {
     int n,vist[][];
     char a[maxn],b[maxn];
     scanf("%d",&n);
     scanf("%s",a);
     scanf("%s",b);
     memset(vist,,sizeof(vist));
     int sum=;
     for(int i=; i<n; i++)
     {
         if(a[i]!=b[i])
         {
             sum++;
             vist[a[i]-'a'][b[i]-'a']=i+;
         }
     }
     for(int i=;i<;i++)
     {
         for(int j=;j<;j++)
         {
             if(vist[i][j]&&vist[j][i])
             {
                 printf("%d\n",sum-);
                 printf("%d %d\n",vist[i][j],vist[j][i]);
                 return ;
             }
         }
     }
     for(int i=;i<;i++)
     {
         for(int j=;j<;j++)
         {
             if(vist[i][j])
             {
                 for(int k=;k<;k++)
                 {
                     if(vist[j][k])
                     {
                         printf("%d\n",sum-);
                         printf("%d %d",vist[i][j],vist[j][k]);
                         return ;
                     }
                 }
             }
         }
     }
     printf("%d\n",sum);
     printf("-1 -1\n");
     return ;
 }