1 #include <cstdio>
2 #include <set>
3 #include <iostream>
4 #include <cstring>
5 using namespace std;
6
7
8
9 int main()
10 {
11 int n, i, cnt = 0;int t = 1;
12 string strs[1010], ms;
13 set <string> s;
14 set <string> s2;
15 cin>>n;
16 for (i = 0; i < n; i++)
17 cin >> strs[i];
18 for (i = 0; i < n; i++)
19 for (int x = i + 1; x < n; x++)
20 {
21 if (strs[i] == strs[x])
22 s2.insert(strs[i]);
23 break;
24 }
25
26 for (i = 0; i < n; i++)
27 for (t = 1; t < strs[i].length(); t++)
28 {
29 ms = strs[i].substr(0, t);
30 s.insert(ms);
31 }
32
33 for (i = 0; i < n; i++)
34 {
35 if (s.count(strs[i]) != 0)
36 cnt++;
37 if(s2.count(strs[i]) != 0)
38 cnt++;
39 }
40 printf("%d", cnt);
41 return 0;
42 }
