Submission #767056

#	Time	Username	Problem	Language	Result	Execution time	Memory
767056		jmyszka2007	Selling RNA Strands (JOI16_selling_rna)	C++17	0 / 100	108 ms	200800 KiB

selling_rna

#include <bits/stdc++.h>
using namespace std;
constexpr int LIM = 2e6;
int gpref[LIM + 10][26];
int gsuf[LIM + 10][26];
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n, t;
	cin >> n >> t;
	int cntpref = 2;
	int cntsuf = 2;
	for(int i = 1; i <= n; i++) {
		string a;
		cin >> a;
		int akt = 1;
		for(auto x : a) {
			if(!gpref[akt][x - 'A']) {
				gpref[akt][x - 'A'] = cntpref++;
			}
			akt = gpref[akt][x - 'A'];
		}
		reverse(a.begin(), a.end());
		akt = 1;
		for(auto x : a) {
			if(!gsuf[akt][x - 'A']) {
				gsuf[akt][x - 'A'] = cntsuf++;
			}
			akt = gsuf[akt][x - 'A'];
		}
	}
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 40