Submission #151411

#	Time	Username	Problem	Language	Result	Execution time	Memory
151411		mayhoubsaleh	Lozinke (COCI17_lozinke)	C++14	100 / 100	529 ms	16752 KiB

lozinke

#include<bits/stdc++.h>
#define pb push_back

using namespace std;
int n;
string s,a[20222];
int ans;
string sub;
map<string,int>m;
set<string>subs;

void solve(){
    subs.clear();
    for(int l=0;l<s.size();l++){
        sub="";
        for(int r=l;r<s.size();r++){
            sub.pb(s[r]);
            subs.insert(sub);
        }
    }

    for(auto x:subs){
        ans+=m[x];
    }
    ans--;
}
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        m[a[i]]++;
    }
    for(int i=0;i<n;i++){
        s=a[i];
        solve();
    }
    cout<<ans<<endl;
    return 0;
}

Compilation message (stderr)

lozinke.cpp: In function 'void solve()':
lozinke.cpp:14:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int l=0;l<s.size();l++){
                 ~^~~~~~~~~
lozinke.cpp:16:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int r=l;r<s.size();r++){
                     ~^~~~~~~~~

• Subtask 1: 100 / 100