// trans rights
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define MOD 998244353
#define H 62
int N;
unordered_set<string> problems[11][H];
int pre[11][H][H];
int cnt[11][H][H][H];
int mapping[256];
bool is_palindrome(const string& word)
{
return equal(word.begin(), word.end(), word.rbegin());
}
ll mul(ll x, ll y)
{
ll h = x * y;
if (h >= MOD) h %= MOD;
return h;
}
template <typename ...Args>
ll mul(ll x, ll y, Args&&... args)
{
return mul(mul(x, y), forward<Args>(args)...);
}
int main(int argc, const char *argv[])
{
ios_base::sync_with_stdio(0);
cin.tie(0);
for (int x = 'a'; x <= 'z'; x++)
{
mapping[x] = x - 'a';
}
for (int x = 'A'; x <= 'Z'; x++)
{
mapping[x] = x - 'A' + 26;
}
for (int x = '0'; x <= '9'; x++)
{
mapping[x] = x - '0' + 52;
}
cin >> N;
for (int k = 0; k < N; k++)
{
string word;
cin >> word;
problems[word.size()][mapping[word[0]]].insert(word);
reverse(word.begin(), word.end());
problems[word.size()][mapping[word[0]]].insert(word);
}
int ans = 0;
for (int sz = 3; sz <= 10; sz++)
{
for (int start = 0; start < H; start++)
{
for (auto &word : problems[sz][start])
{
pre[sz][start][mapping[word.back()]]++;
}
}
}
for (int sz = 3; sz <= 10; sz++)
{
for (int start = 0; start < H; start++)
{
auto &A = pre[sz][start];
for (int x = 0; x < H; x++)
{
if (A[x] == 0)
continue;
for (int y = 0; y < H; y++)
{
if (A[y] == 0)
continue;
for (int z = 0; z < H; z++)
{
cnt[sz][x][y][z] += mul(A[x], A[y], A[z]);
if (cnt[sz][x][y][z] >= MOD) cnt[sz][x][y][z] -= MOD;
}
}
}
}
}
for (int sz = 3; sz <= 10; sz++)
{
for (int x = 0; x < H; x++)
{
for (int y = 0; y < H; y++)
{
for (int z = 0; z < H; z++)
{
if (cnt[sz][x][y][z] == 0)
continue;
for (int w = 0; w < H; w++)
{
ans += mul(cnt[sz][x][y][z], cnt[sz][x][y][w], cnt[sz][x][z][w], cnt[sz][y][z][w]);
if (ans >= MOD) ans -= MOD;
}
}
}
}
}
cout << ans;
return 0;
}
Compilation message
cubeword.cpp: In function 'int main(int, const char**)':
cubeword.cpp:56:46: warning: array subscript has type 'char' [-Wchar-subscripts]
56 | problems[word.size()][mapping[word[0]]].insert(word);
| ^
cubeword.cpp:59:46: warning: array subscript has type 'char' [-Wchar-subscripts]
59 | problems[word.size()][mapping[word[0]]].insert(word);
| ^
cubeword.cpp:69:49: warning: array subscript has type 'char' [-Wchar-subscripts]
69 | pre[sz][start][mapping[word.back()]]++;
| ~~~~~~~~~^~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
96 ms |
14532 KB |
Output is correct |
2 |
Correct |
103 ms |
14756 KB |
Output is correct |
3 |
Correct |
104 ms |
14684 KB |
Output is correct |
4 |
Correct |
90 ms |
14780 KB |
Output is correct |
5 |
Correct |
104 ms |
14784 KB |
Output is correct |
6 |
Correct |
93 ms |
14692 KB |
Output is correct |
7 |
Correct |
100 ms |
14932 KB |
Output is correct |
8 |
Correct |
100 ms |
14796 KB |
Output is correct |
9 |
Correct |
100 ms |
14744 KB |
Output is correct |
10 |
Correct |
104 ms |
14684 KB |
Output is correct |
11 |
Correct |
87 ms |
14736 KB |
Output is correct |
12 |
Correct |
89 ms |
14660 KB |
Output is correct |
13 |
Correct |
87 ms |
14772 KB |
Output is correct |
14 |
Correct |
90 ms |
14772 KB |
Output is correct |
15 |
Correct |
94 ms |
14716 KB |
Output is correct |
16 |
Correct |
101 ms |
14684 KB |
Output is correct |
17 |
Correct |
107 ms |
14880 KB |
Output is correct |
18 |
Correct |
88 ms |
14780 KB |
Output is correct |
19 |
Correct |
101 ms |
14660 KB |
Output is correct |
20 |
Correct |
105 ms |
14744 KB |
Output is correct |
21 |
Correct |
91 ms |
14688 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
96 ms |
14532 KB |
Output is correct |
2 |
Correct |
103 ms |
14756 KB |
Output is correct |
3 |
Correct |
104 ms |
14684 KB |
Output is correct |
4 |
Correct |
90 ms |
14780 KB |
Output is correct |
5 |
Correct |
104 ms |
14784 KB |
Output is correct |
6 |
Correct |
93 ms |
14692 KB |
Output is correct |
7 |
Correct |
100 ms |
14932 KB |
Output is correct |
8 |
Correct |
100 ms |
14796 KB |
Output is correct |
9 |
Correct |
100 ms |
14744 KB |
Output is correct |
10 |
Correct |
104 ms |
14684 KB |
Output is correct |
11 |
Correct |
87 ms |
14736 KB |
Output is correct |
12 |
Correct |
89 ms |
14660 KB |
Output is correct |
13 |
Correct |
87 ms |
14772 KB |
Output is correct |
14 |
Correct |
90 ms |
14772 KB |
Output is correct |
15 |
Correct |
94 ms |
14716 KB |
Output is correct |
16 |
Correct |
101 ms |
14684 KB |
Output is correct |
17 |
Correct |
107 ms |
14880 KB |
Output is correct |
18 |
Correct |
88 ms |
14780 KB |
Output is correct |
19 |
Correct |
101 ms |
14660 KB |
Output is correct |
20 |
Correct |
105 ms |
14744 KB |
Output is correct |
21 |
Correct |
91 ms |
14688 KB |
Output is correct |
22 |
Correct |
127 ms |
15940 KB |
Output is correct |
23 |
Correct |
118 ms |
15852 KB |
Output is correct |
24 |
Correct |
125 ms |
15836 KB |
Output is correct |
25 |
Correct |
115 ms |
15864 KB |
Output is correct |
26 |
Correct |
109 ms |
15924 KB |
Output is correct |
27 |
Correct |
108 ms |
15852 KB |
Output is correct |
28 |
Correct |
101 ms |
15856 KB |
Output is correct |
29 |
Correct |
120 ms |
15932 KB |
Output is correct |
30 |
Correct |
101 ms |
15928 KB |
Output is correct |
31 |
Correct |
122 ms |
15940 KB |
Output is correct |
32 |
Correct |
102 ms |
15840 KB |
Output is correct |
33 |
Correct |
134 ms |
15908 KB |
Output is correct |
34 |
Correct |
116 ms |
15852 KB |
Output is correct |
35 |
Correct |
103 ms |
15840 KB |
Output is correct |
36 |
Correct |
116 ms |
15952 KB |
Output is correct |
37 |
Correct |
132 ms |
15828 KB |
Output is correct |
38 |
Correct |
109 ms |
15932 KB |
Output is correct |
39 |
Correct |
102 ms |
16008 KB |
Output is correct |
40 |
Correct |
119 ms |
16036 KB |
Output is correct |
41 |
Correct |
122 ms |
15932 KB |
Output is correct |
42 |
Correct |
114 ms |
15888 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
96 ms |
14532 KB |
Output is correct |
2 |
Correct |
103 ms |
14756 KB |
Output is correct |
3 |
Correct |
104 ms |
14684 KB |
Output is correct |
4 |
Correct |
90 ms |
14780 KB |
Output is correct |
5 |
Correct |
104 ms |
14784 KB |
Output is correct |
6 |
Correct |
93 ms |
14692 KB |
Output is correct |
7 |
Correct |
100 ms |
14932 KB |
Output is correct |
8 |
Correct |
100 ms |
14796 KB |
Output is correct |
9 |
Correct |
100 ms |
14744 KB |
Output is correct |
10 |
Correct |
104 ms |
14684 KB |
Output is correct |
11 |
Correct |
87 ms |
14736 KB |
Output is correct |
12 |
Correct |
89 ms |
14660 KB |
Output is correct |
13 |
Correct |
87 ms |
14772 KB |
Output is correct |
14 |
Correct |
90 ms |
14772 KB |
Output is correct |
15 |
Correct |
94 ms |
14716 KB |
Output is correct |
16 |
Correct |
101 ms |
14684 KB |
Output is correct |
17 |
Correct |
107 ms |
14880 KB |
Output is correct |
18 |
Correct |
88 ms |
14780 KB |
Output is correct |
19 |
Correct |
101 ms |
14660 KB |
Output is correct |
20 |
Correct |
105 ms |
14744 KB |
Output is correct |
21 |
Correct |
91 ms |
14688 KB |
Output is correct |
22 |
Correct |
127 ms |
15940 KB |
Output is correct |
23 |
Correct |
118 ms |
15852 KB |
Output is correct |
24 |
Correct |
125 ms |
15836 KB |
Output is correct |
25 |
Correct |
115 ms |
15864 KB |
Output is correct |
26 |
Correct |
109 ms |
15924 KB |
Output is correct |
27 |
Correct |
108 ms |
15852 KB |
Output is correct |
28 |
Correct |
101 ms |
15856 KB |
Output is correct |
29 |
Correct |
120 ms |
15932 KB |
Output is correct |
30 |
Correct |
101 ms |
15928 KB |
Output is correct |
31 |
Correct |
122 ms |
15940 KB |
Output is correct |
32 |
Correct |
102 ms |
15840 KB |
Output is correct |
33 |
Correct |
134 ms |
15908 KB |
Output is correct |
34 |
Correct |
116 ms |
15852 KB |
Output is correct |
35 |
Correct |
103 ms |
15840 KB |
Output is correct |
36 |
Correct |
116 ms |
15952 KB |
Output is correct |
37 |
Correct |
132 ms |
15828 KB |
Output is correct |
38 |
Correct |
109 ms |
15932 KB |
Output is correct |
39 |
Correct |
102 ms |
16008 KB |
Output is correct |
40 |
Correct |
119 ms |
16036 KB |
Output is correct |
41 |
Correct |
122 ms |
15932 KB |
Output is correct |
42 |
Correct |
114 ms |
15888 KB |
Output is correct |
43 |
Correct |
189 ms |
18824 KB |
Output is correct |
44 |
Correct |
221 ms |
18952 KB |
Output is correct |
45 |
Correct |
202 ms |
18848 KB |
Output is correct |
46 |
Correct |
199 ms |
18700 KB |
Output is correct |
47 |
Correct |
216 ms |
18788 KB |
Output is correct |
48 |
Correct |
186 ms |
18808 KB |
Output is correct |
49 |
Correct |
219 ms |
18872 KB |
Output is correct |
50 |
Correct |
236 ms |
18852 KB |
Output is correct |
51 |
Correct |
187 ms |
18756 KB |
Output is correct |
52 |
Correct |
191 ms |
18756 KB |
Output is correct |
53 |
Correct |
265 ms |
18864 KB |
Output is correct |
54 |
Correct |
194 ms |
18844 KB |
Output is correct |
55 |
Correct |
189 ms |
18740 KB |
Output is correct |
56 |
Correct |
189 ms |
18576 KB |
Output is correct |
57 |
Correct |
223 ms |
18480 KB |
Output is correct |
58 |
Correct |
194 ms |
18488 KB |
Output is correct |
59 |
Correct |
191 ms |
18600 KB |
Output is correct |
60 |
Correct |
221 ms |
18612 KB |
Output is correct |
61 |
Correct |
200 ms |
18516 KB |
Output is correct |
62 |
Correct |
184 ms |
18548 KB |
Output is correct |
63 |
Correct |
195 ms |
18500 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
96 ms |
14532 KB |
Output is correct |
2 |
Correct |
103 ms |
14756 KB |
Output is correct |
3 |
Correct |
104 ms |
14684 KB |
Output is correct |
4 |
Correct |
90 ms |
14780 KB |
Output is correct |
5 |
Correct |
104 ms |
14784 KB |
Output is correct |
6 |
Correct |
93 ms |
14692 KB |
Output is correct |
7 |
Correct |
100 ms |
14932 KB |
Output is correct |
8 |
Correct |
100 ms |
14796 KB |
Output is correct |
9 |
Correct |
100 ms |
14744 KB |
Output is correct |
10 |
Correct |
104 ms |
14684 KB |
Output is correct |
11 |
Correct |
87 ms |
14736 KB |
Output is correct |
12 |
Correct |
89 ms |
14660 KB |
Output is correct |
13 |
Correct |
87 ms |
14772 KB |
Output is correct |
14 |
Correct |
90 ms |
14772 KB |
Output is correct |
15 |
Correct |
94 ms |
14716 KB |
Output is correct |
16 |
Correct |
101 ms |
14684 KB |
Output is correct |
17 |
Correct |
107 ms |
14880 KB |
Output is correct |
18 |
Correct |
88 ms |
14780 KB |
Output is correct |
19 |
Correct |
101 ms |
14660 KB |
Output is correct |
20 |
Correct |
105 ms |
14744 KB |
Output is correct |
21 |
Correct |
91 ms |
14688 KB |
Output is correct |
22 |
Correct |
127 ms |
15940 KB |
Output is correct |
23 |
Correct |
118 ms |
15852 KB |
Output is correct |
24 |
Correct |
125 ms |
15836 KB |
Output is correct |
25 |
Correct |
115 ms |
15864 KB |
Output is correct |
26 |
Correct |
109 ms |
15924 KB |
Output is correct |
27 |
Correct |
108 ms |
15852 KB |
Output is correct |
28 |
Correct |
101 ms |
15856 KB |
Output is correct |
29 |
Correct |
120 ms |
15932 KB |
Output is correct |
30 |
Correct |
101 ms |
15928 KB |
Output is correct |
31 |
Correct |
122 ms |
15940 KB |
Output is correct |
32 |
Correct |
102 ms |
15840 KB |
Output is correct |
33 |
Correct |
134 ms |
15908 KB |
Output is correct |
34 |
Correct |
116 ms |
15852 KB |
Output is correct |
35 |
Correct |
103 ms |
15840 KB |
Output is correct |
36 |
Correct |
116 ms |
15952 KB |
Output is correct |
37 |
Correct |
132 ms |
15828 KB |
Output is correct |
38 |
Correct |
109 ms |
15932 KB |
Output is correct |
39 |
Correct |
102 ms |
16008 KB |
Output is correct |
40 |
Correct |
119 ms |
16036 KB |
Output is correct |
41 |
Correct |
122 ms |
15932 KB |
Output is correct |
42 |
Correct |
114 ms |
15888 KB |
Output is correct |
43 |
Correct |
189 ms |
18824 KB |
Output is correct |
44 |
Correct |
221 ms |
18952 KB |
Output is correct |
45 |
Correct |
202 ms |
18848 KB |
Output is correct |
46 |
Correct |
199 ms |
18700 KB |
Output is correct |
47 |
Correct |
216 ms |
18788 KB |
Output is correct |
48 |
Correct |
186 ms |
18808 KB |
Output is correct |
49 |
Correct |
219 ms |
18872 KB |
Output is correct |
50 |
Correct |
236 ms |
18852 KB |
Output is correct |
51 |
Correct |
187 ms |
18756 KB |
Output is correct |
52 |
Correct |
191 ms |
18756 KB |
Output is correct |
53 |
Correct |
265 ms |
18864 KB |
Output is correct |
54 |
Correct |
194 ms |
18844 KB |
Output is correct |
55 |
Correct |
189 ms |
18740 KB |
Output is correct |
56 |
Correct |
189 ms |
18576 KB |
Output is correct |
57 |
Correct |
223 ms |
18480 KB |
Output is correct |
58 |
Correct |
194 ms |
18488 KB |
Output is correct |
59 |
Correct |
191 ms |
18600 KB |
Output is correct |
60 |
Correct |
221 ms |
18612 KB |
Output is correct |
61 |
Correct |
200 ms |
18516 KB |
Output is correct |
62 |
Correct |
184 ms |
18548 KB |
Output is correct |
63 |
Correct |
195 ms |
18500 KB |
Output is correct |
64 |
Correct |
903 ms |
22572 KB |
Output is correct |
65 |
Correct |
845 ms |
23200 KB |
Output is correct |
66 |
Correct |
892 ms |
23320 KB |
Output is correct |
67 |
Correct |
885 ms |
23324 KB |
Output is correct |
68 |
Correct |
902 ms |
23320 KB |
Output is correct |
69 |
Correct |
881 ms |
23312 KB |
Output is correct |
70 |
Correct |
858 ms |
23324 KB |
Output is correct |
71 |
Correct |
885 ms |
23312 KB |
Output is correct |
72 |
Correct |
865 ms |
23320 KB |
Output is correct |
73 |
Correct |
862 ms |
23356 KB |
Output is correct |
74 |
Correct |
866 ms |
23204 KB |
Output is correct |
75 |
Correct |
906 ms |
23304 KB |
Output is correct |
76 |
Correct |
859 ms |
23396 KB |
Output is correct |
77 |
Correct |
858 ms |
23312 KB |
Output is correct |
78 |
Correct |
885 ms |
23364 KB |
Output is correct |
79 |
Correct |
849 ms |
23400 KB |
Output is correct |
80 |
Correct |
893 ms |
23392 KB |
Output is correct |
81 |
Correct |
864 ms |
23360 KB |
Output is correct |
82 |
Correct |
867 ms |
23360 KB |
Output is correct |
83 |
Correct |
854 ms |
23408 KB |
Output is correct |
84 |
Correct |
893 ms |
23380 KB |
Output is correct |