This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
#include "grader.h"
#include "lang.h"
typedef unsigned long long u64;
static const int mod = 2e7 + 3;
static const int nmax = 100;
static const int lgmax = 6;
static const int nrlang = 56;
static const int base = 218279;
bool viz[nrlang];
int c[nmax + 1];
u64 hp[nmax + 1][nmax + 1];
//vector<u64> h[mod];
class Hash{
public:
Hash() {
for (int i = 0; i < mod; ++ i) {
h[i] = 0;
}
}
u64 h[mod];
bool baga (u64 k) {
int key = k % mod;
while (h[key] != 0 && h[ key ] != k) {
key = (1LL * key * hbase + hct) % mod;
}
if (h[ key ] == k) return 0;
h[ key ] = k;
return 1;
}
bool cauta (u64 k) {
int key = k % mod;
while (h[key] != 0 && h[ key ] != k) {
key = (1LL * key * hbase + hct) % mod;
}
if (h[ key ] == k) return 1;
return 0;
}
private:
static const int hbase = 7919;
static const long long hct = 2017;
} h;
void baga (int l, u64 x) {
/*int key = (x * 61 + l) % mod;
for (auto i : h[key])
if (i == x)
return ;
h[key].push_back(x);*/
h.baga(x * 61 + l);
}
bool cauta (int l, u64 x) {
/*int key = (x * 61 + l) % mod;
for (auto i : h[key])
if (i == x)
return 1;
return 0;*/
return h.cauta(x * 61 + l);
}
void excerpt(int *E) {
int bstcost = -1, bstlang = 0;
for (int i = 1; i <= nmax; ++ i) {
for (int j = i; j <= i + lgmax; ++ j) {
hp[i][j] = hp[i][j - 1] * base + E[j - 1];
}
}
for (int l = 0; l < nrlang; ++ l) {
if (viz[l] == 0)
continue;
c[0] = 0;
for (int i = 1; i <= nmax; ++ i) {
c[i] = 0;
for (int j = max(0, i - lgmax); j < i; ++ j) {
c[i] = max(c[i], c[j] + cauta(l, hp[j + 1][i]) * (i - j) * (i - j));
}
}
if (c[nmax] > bstcost) {
bstcost = c[nmax];
bstlang = l;
}
}
int ans = language(bstlang);
viz[ans] = 1;
for (int i = 1; i <= nmax; ++ i) {
u64 hsh = 0;
for (int j = max(0, i - lgmax); j < i; ++ j) {
baga(ans, hp[j + 1][i]);
}
}
}
Compilation message (stderr)
lang.cpp: In function 'void excerpt(int*)':
lang.cpp:104:13: warning: unused variable 'hsh' [-Wunused-variable]
u64 hsh = 0;
^~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |