oj.uz

Submission #519321

# Submission time Handle Problem Language Result Execution time Memory
519321 2022-01-26T07:56:14 Z sidon Cubeword (CEOI19_cubeword) C++17
0 / 100
 1100 ms 10296 KB 
#include <bits/stdc++.h>
using namespace std;
#define int int64_t
#define F(X) for(int X = 0; X < B; X++)

const int B = 62, LIM = 8, M = 998244353;

int get(char c) {
	if(c < 60) return c - 48;
	return c - (c < 95 ? 55 : 61);
}

int n, _a[LIM][B][B], b[B][B][B], res;
map<string, bool> inp[11];

#define c(i, j, k, l) ((b[i][j][l] * b[j][k][l]) % M)

int32_t main() {
	ios::sync_with_stdio(0), cin.tie(0);
	cin >> n;
	while(n--) {
		string s; cin >> s;
		if(get(s[0]) > get(end(s)[-1]))
			reverse(begin(s), end(s));
		int i = size(s);

		if(inp[i][s]) continue;
		inp[i][s] = 1;

		string t = s;
		reverse(begin(t), end(t));

		int x = get(s[0]), y = get(end(s)[-1]);
		++_a[i-3][x][y];
		if(s != t) ++_a[i-3][y][x];
	}

	for(int L = 0; L < 8; L++) {
		auto a = _a[L];
		memset(b, 0, sizeof b);

		F(i) F(j) F(k) F(x)
			(b[i][j][k] += (((a[i][x] * a[j][x]) % M) * a[k][x])) %= M;

		F(i) F(j) F(k) F(l)
			(res += c(i, j, k, l) * c(l, k, j, i)) %= M;
	}

	cout << res;
}

Subtask #1
0 / 21.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1139 ms 10296 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 29.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1139 ms 10296 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 34.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1139 ms 10296 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 16.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1139 ms 10296 KB Time limit exceeded
2 Halted 0 ms 0 KB -