提出 #53365394

---

ソースコード 拡げる

#include<iostream>
#include<map>
#include<queue>
#include<set>
#include <algorithm>    // std::lower_bound, std::upper_bound, std::sort
#include<bits/stdc++.h>


#define ll long long
#define nl '\n'

// #define md 1000000007LL

using namespace std;

ll md=998244353LL;

ll power(ll b, ll p) {
    if(p==0) return 1;

    ll x=power(b, p/2)%md;
    x=(x*x)%md;
    if(p%2) {
        x=(x*b)%md;
    }
    return x;
}

const int K = 26;

struct Vertex {
    int next[K];
    bool output = false;

    int tt=0;

    Vertex() {
        fill(begin(next), end(next), -1);
    }
};

vector<Vertex> trie(1);

int get(string s, int v, int pos) {
    if(pos>=s.size()) {
        return trie[v].tt*pos;
    }

    int rt=trie[v].tt*(pos);
    char ch=s[pos];

    int c = ch - 'a';
    if(trie[v].next[c]!=-1) {
        rt-=trie[trie[v].next[c]].tt*(pos);

        rt+=get(s, trie[v].next[c], pos+1);
    }
    return rt;
}

void add_string(string s, int v, int pos) {

    if(pos>=s.size()) {
        trie[v].tt++;
        return;
    }
    char ch=s[pos];
    // cout<<ch<<" "<<v<<" "<<pos<<endl;

    int c = ch - 'a';
    if (trie[v].next[c] == -1) {
        trie[v].next[c] = trie.size();
        trie.emplace_back();
    }
    add_string(s, trie[v].next[c], pos+1);
    trie[v].tt++;
}

void solve() {
    ll n;
    cin>>n;

    ll ans=0;
    for(int i=0;i<n;i++) {
        string x;
        cin>>x;
        ans+=get(x, 0, 0);
        add_string(x, 0, 0);
    }
    cout<<ans<<endl;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
    int t=1;
    // cint>>t;
    while(t--) {
        solve();
    }

	return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int get(std::string, int, int)’:
Main.cpp:45:11: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   45 |     if(pos>=s.size()) {
      |        ~~~^~~~~~~~~~
Main.cpp: In function ‘void add_string(std::string, int, int)’:
Main.cpp:63:11: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   63 |     if(pos>=s.size()) {
      |        ~~~^~~~~~~~~~

ジャッジ結果