Problem C. Concatenation

最新推荐文章于 2024-03-12 22:08:27 发布

WA你离我远点

最新推荐文章于 2024-03-12 22:08:27 发布

阅读量234

点赞数

分类专栏：日场比赛

日场比赛专栏收录该内容

129 篇文章 0 订阅

订阅专栏

AC代码（让数组a和数组b的长度相乘然后减去a中a和b想同的字母的个数注意用long long）

Select Code

#include <bits/stdc++.h>
#include <iostream>
using namespace std;

int main()
{
    freopen("concatenation.in", "r", stdin);
    freopen("concatenation.out","w",stdout);
    char a[100000+10], b[100000+10];
    int  n, m, i,  sum[100000+10];
    long long ans = 0;
    cin>>a>>b;
    n = strlen(a), m = strlen(b);
    ans = (long long)n*(long long)m;
    for(i = 1;i<n;i++)
    {
        sum[a[i]]++;
    }
    for(i = 0;i<m-1;i++)
    {
        ans-=sum[b[i]];
    }
    printf("%lld\n",ans);
    return 0;
}