提出 #53394362

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#include<atcoder/all>
int main(){
    int n;cin>>n;
    vector<string> s(n);for(auto&e:s)cin>>e;
    sort(s.begin(),s.end());
    vector<pair<int,int>> a;
    for(int i=0;i<n-1;i++){
        int idx=0;
        while(idx<min(s[i].size(),s[i+1].size())&&s[i][idx]==s[i+1][idx])idx++;
        a.push_back({idx,i});
    }
    sort(a.begin(),a.end());reverse(a.begin(),a.end());
    atcoder::dsu d(n);
    long ans=0;
    for(auto[idx,i]:a){
        ans+=long(d.size(i))*d.size(i+1)*idx;
        d.merge(i,i+1);
    }
    cout<<ans<<endl;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:11:18: warning: comparison of integer expressions of different signedness: ‘int’ and ‘const long unsigned int’ [-Wsign-compare]
   11 |         while(idx<min(s[i].size(),s[i+1].size())&&s[i][idx]==s[i+1][idx])idx++;
      |               ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

ジャッジ結果