题目链接：
http://47.96.162.210/problem/1053
题面：
思路：
这道题目如果直接暴力解是一定会超时的，因为题目数据给的特别大，n的范围是1到10的5次方，如果双重for循环的话那时间复杂度就到了10的10次方，1m根本跑不完，所以我们需要进行优化，不能暴力，我们可以根据题目意思来看，首先是要a [ i ] ! = b [ i ],然后首先满足i < j 同时满足a [ i ] ==b [ j ],a [ j ]=b [ i ]。其实就是对于每一对 (ai, bi) 只需要知道之前出现过几对 (bi, ai)。用二维数组统计即可。
参考代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
long long n,i,j,ans=0,k,r;
scanf("%lld",&n);
char a[n+10];
char b[n+10];
long long c[300][300]={0,0};//对应一个二维数组来保存出现几次一队的（ai,bi)
scanf("%s",a);
scanf("%s",b);
for(i=0;i<n;i++)
{
if(a[i]==b[i])//如果前提条件都不满足，那么就直接跳出此处循环
{
continue;
}
k=a[i]-'a';//得到对应的数字
r=b[i]-'a';
if(c[r][k])//如果c[b[i]][a[i]]!=0的话，就说明前面出现给与其相反的（ai,bi),那么绕口令就需要增加
{
ans=ans+c[r][k];//前面出现给几对（ai,bi)绕口令难度就加几
}
c[k][r]++;//每次都把(ai,bi)存储到二维数组中，每次出现加1，存储出现的次数
}
printf("%lld",ans);//最后直接输出总数
}
：
