Submission #222236

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
222236	2020-04-12 12:54:49	ngot23	Lozinke (COCI17_lozinke)	C++11	100 / 100	521 ms	16888 KiB

lozinke

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
map <string, int > ma;
int n;
string s[20005];
int main() {
    cin >> n;
    for(int i=1  ;i<=n; ++i) cin >> s[i], ++ma[s[i]];
    int ans=0;
    for(int i=1 ;i<=n ; ++i) {
        vector <string > v;
        int l=s[i].size();
        for(int leng=1 ; leng<=l ; ++leng) {
            for(int j=0 ; j+leng-1<l ; ++j) {
                string k = s[i].substr(j, leng);
                v.push_back(k);
            }
        }
        sort(v.begin(), v.end());
        v.resize(unique(v.begin(), v.end())-v.begin());
        for(string k:v) ans+=ma[k];
    }
    cout << ans-n;
    return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 100 / 100