QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#72312 | #5014. 复读程度 | zhoukangyang | 100 ✓ | 4811ms | 859928kb | C++17 | 6.2kb | 2023-01-15 14:37:34 | 2023-01-15 14:38:02 |
Judging History
answer
#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll long long
#define sz(a) ((int) (a).size())
#define vi vector < int >
#define me(a, x) memset(a, x, sizeof(a))
#define ull unsigned long long
#define ld __float128
using namespace std;
const int N = 2e5 + 7, xn = 2e5;
int n, q;
const int blk = 512;
const int bks = 400;
ull smp[bks][N], rns[bks];
struct sam {
ull W[N];
char s[N];
int ch[N][26], fa[N], len[N], lst = 1, tot = 1;
void copy (int x, int y) {
fa[y] = fa[x], len[y] = len[x];
L(i, 0, 25) ch[y][i] = ch[x][i];
}
void ins (int x) {
int p = lst, now = lst = ++tot;
len[now] = len[p] + 1;
for (; p && !ch[p][x]; p = fa[p]) ch[p][x] = now;
if(!p) fa[now] = 1;
else {
int pto = ch[p][x];
if(len[pto] == len[p] + 1) fa[now] = pto;
else {
int sp = ++tot;
copy (pto, sp), len[sp] = len[p] + 1;
fa[now] = fa[pto] = sp;
for (; p && ch[p][x] == pto; p = fa[p]) ch[p][x] = sp;
}
}
}
int up[20][N];
vi e[N];
int pos[N];
int edp[N];
ull ws[N];
vi vc[N];
void dfs(int x) {
for(const int &v : e[x]) {
dfs(v), ws[x] += ws[v];
if(!edp[x]) edp[x] = edp[v];
}
}
void init() {
L(i, 1, n) ins(s[i] - 'a'), pos[i] = lst, ws[pos[i]] = W[i], edp[lst] = i;
L(i, 2, tot) up[0][i] = fa[i], e[fa[i]].emplace_back(i);
L(i, 1, 19) L(j, 1, tot) up[i][j] = up[i - 1][up[i - 1][j]];
dfs(1);
}
int getp (int l, int r) {
int x = pos[r];
R(i, 19, 0) if(len[up[i][x]] >= r - l + 1) x = up[i][x];
return x;
}
vi CUR;
void DFS(int x) {
CUR.emplace_back(x);
for(const int &v : e[x]) DFS(v);
}
vi getng(int x) {
CUR.clear();
DFS(x);
return CUR;
}
} _S, _T;
struct solver {
bool rev;
#define S (!rev ? _S : _T)
#define T (!rev ? _T : _S)
char s[N];
ull A[N], B[N];
int l1[N], r1[N], l2[N], r2[N];
ull ns[N];
int nxt[N]; // array "NXT" nxt is a tree.
int pt[N], pe[N], dfn[N], en[N], mp[N], idt, cnt[N];
void DFS(int x) {
dfn[x] = ++idt, mp[idt] = x;
for(const int &v : S.e[x]) {
DFS(v), cnt[x] += cnt[v];
}
en[x] = idt;
A[x] = S.ws[x] * cnt[x];
}
vi e[N];
vector < pair < int, int > > vc[N];
ull si[N];
int jp[20][N];
int jump(int x, int k) {
R(i, 19, 0) if(k >> i & 1) x = jp[i][x];
return x;
}
template < int N > struct fenwt {
using F = ull;
F a[N + 1];
void add (int x, F w) {
for (; x <= N; x += x & -x) a[x] += w;
}
F query (int x) {
F ret = 0;
for (; x; x -= x & -x) ret += a[x];
return ret;
}
F get (int l, int r) {
if(l > r) return 0;
return query (r) - query (l - 1);
}
} ;
fenwt < N > F;
int Bg[N], En[N], IDT;
void dfs(int x) {
Bg[x] = ++IDT;
for(const int &v : e[x]) {
dfs(v);
}
En[x] = IDT;
}
ull qaq[N];
int dl[N], dr[N], odt[N], ttt;
void tdfs(int x) {
dl[x] = ++ttt, odt[ttt] = x;
for(const int &v : T.e[x]) tdfs(v);
dr[x] = ttt;
}
int L[N], R[N];
ull W[N];
inline ull query(int l, int r) {
ull ns = 0;
int bl = (l + blk - 1) / blk;
int br = (r + blk - 1) / blk;
if(bl == br) {
L(i, l, r)
ns += W[i] * (F.query(L[i]) - F.query(R[i]));
return ns;
}
L(i, l, bl * blk) ns += W[i] * (F.query(L[i]) - F.query(R[i]));
assert(br <= (T.tot + blk - 1) / blk);
L(i, bl + 1, br - 1) {
ns += rns[i];
}
L(i, (br - 1) * blk + 1, r) ns += W[i] * (F.query(L[i]) - F.query(R[i]));
return ns;
}
void main() {
L(i, 1, S.tot) {
vi qwq;
L(j, 0, 25) if(S.ch[i][j]) qwq.emplace_back(S.ch[i][j]);
if(sz(qwq) == 1) nxt[i] = qwq[0], e[nxt[i]].emplace_back(i);
}
L(i, 2, T.tot) {
int p = n - T.edp[i] + 1;
int len = T.len[T.fa[i]] + 1;
pt[i] = S.getp(p, p + len - 1);
}
L(i, 1, S.tot) jp[0][i] = nxt[i];
L(i, 1, 19) L(j, 1, S.tot) jp[i][j] = jp[i - 1][jp[i - 1][j]];
L(i, 1, n) cnt[S.pos[i]] += 1;
DFS(1);
L(t, 1, q) if(l1[t]) {
int pos2 = S.getp(l2[t], r2[t]);
vc[en[pos2]].push_back({t, 1});
vc[dfn[pos2] - 1].push_back({t, -1});
}
L(i, 1, S.tot) if(!Bg[i] && !nxt[i]) dfs(i);
L(i, 1, T.tot) pe[i] = jump(pt[i], T.len[i] - T.len[T.fa[i]]);
tdfs(1);
L(i, 1, T.tot) L[i] = Bg[pt[odt[i]]], R[i] = Bg[pe[odt[i]]], W[i] = T.ws[odt[i]];
assert(T.tot <= xn);
me(smp, 0), me(rns, 0);
L(i, 1, (T.tot + blk - 1) / blk) {
L(j, (i - 1) * blk + 1, min(i * blk, T.tot))
smp[i][L[j]] += W[j], smp[i][R[j]] -= W[j];
R(j, xn, 1) smp[i][j] += smp[i][j + 1];
}
L(p, 1, S.tot) {
int u = mp[p];
si[u] += A[u];
F.add(Bg[u], A[u]);
F.add(En[u] + 1, -A[u]);
L(i, 1, (T.tot + blk - 1) / blk) {
rns[i] += (smp[i][Bg[u]] - smp[i][En[u] + 1]) * A[u];
}
for(auto pr : vc[p]) {
int t = pr.first;
int pc = T.getp(n - r1[t] + 1, n - l1[t] + 1);
int len = max(r1[t] - l1[t] + 1, r2[t] - l2[t] + 1);
ull sum = 0;
int cur = pt[pc];
int l = T.len[T.fa[pc]] + 1, r = T.len[pc];
if(len >= l) cur = jump(cur, len - l), l = len;
sum += (F.query(Bg[cur]) - F.query(Bg[jump(cur, r - l + 1)])) * T.ws[pc];
sum += query(dl[pc] + 1, dr[pc]);
ns[t] += sum * pr.second;
}
}
}
} a, b;
char s[N];
int l1[N], r1[N], l2[N], r2[N];
ull wl[N], wr[N];
int main() {
// return system("fc qwq.out a.out"), 0;
// freopen("a.in", "r", stdin);
// freopen("qwq.out", "w", stdout);
ios :: sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin >> n >> q;
cin >> (s + 1);
L(i, 1, n) cin >> wl[i];
L(i, 1, n) cin >> wr[i];
L(i, 1, n) _S.W[i] = wr[i];
L(i, 1, n) _T.W[n - i + 1] = wl[i];
L(i, 1, n) _S.s[i] = s[i];
reverse(s + 1, s + n + 1);
L(i, 1, n) _T.s[i] = s[i];
reverse(s + 1, s + n + 1);
_S.init();
_T.init();
b.rev = true;
L(i, 1, n) a.s[i] = s[i];
L(i, 1, n) b.s[i] = s[n - i + 1];
L(t, 1, q) {
cin >> l1[t] >> r1[t] >> l2[t] >> r2[t];
int len1 = r1[t] - l1[t] + 1;
int len2 = r2[t] - l2[t] + 1;
if(len1 >= len2) {
a.l1[t] = l1[t];
a.r1[t] = r1[t];
a.l2[t] = l2[t];
a.r2[t] = r2[t];
} else {
b.l1[t] = n - r2[t] + 1;
b.r1[t] = n - l2[t] + 1;
b.l2[t] = n - r1[t] + 1;
b.r2[t] = n - l1[t] + 1;
}
}
a.main();
b.main();
L(t, 1, q) {
cout << (a.l1[t] ? a.ns[t] : b.ns[t]) << '\n';
}
return 0;
}
詳細信息
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 189ms
memory: 757404kb
input:
500 500 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
15720454042420499810 4058077030882532408 14651762045124606089 4030024243931986061 18033423360813892607 9470601111824364484 3883374861354698625 16650831689368240202 8339028189650687576 2683289915379600554 13133811958066776394 14181220923901262251 18173739360450512256 13142314545999179754 148925491596...
result:
ok 500 lines
Test #2:
score: 0
Accepted
time: 187ms
memory: 758728kb
input:
500 500 zszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszz...
output:
4843650749197240262 7777110205341291111 533576317536031175 16712994243500559204 9988085877723856684 9644193924482321332 3247342125341043527 18152622312040037224 13045121434804725850 10593529771756855740 13316626648976199221 6181092693273210423 9148547538129213975 9376364571107435561 2140403332478526...
result:
ok 500 lines
Test #3:
score: 0
Accepted
time: 169ms
memory: 754204kb
input:
500 500 aaaaabbaabbabbbaabaabbabbabbbaaabaaaabbbbbbaaabaabbbbbbaabbaaaaababbaaaaabbbbababbabaabbbbbbbbaaaaaaabaabbabbbbaabbaabaaabbbabbaabbbabaabaaaaababbaabbabbbabbababbbaabbabaaabbbbaaabbbabbabaabbabbaaabbaabbabbbbaaaaaababaaaabaababbaabbabbabbbabbaabbbaabbaaababaaabbababbbabaababaabbbbbabbababaab...
output:
841375054012212333 13406426787139944226 6541986259052503362 10583258635957015782 11582649090627508617 4747829250201069768 11571422754704651998 14603866222879735665 8438246043626601023 16155298152184479844 9052925087624568857 18388444310571976215 13304308468056840286 18125780089857220122 363421144082...
result:
ok 500 lines
Test #4:
score: 0
Accepted
time: 177ms
memory: 754392kb
input:
500 500 sulasusulasusulasulasulsulasusulasususulasulasulsulasulasulsulasulasulsulasususulasulasulsulasulasulsulasulasulsulasusulasulasulsulasulasulsulasulasulsulasusulasulasulsulasulasulsulasulasulsulasulasulsulasususulasulasulsulasulasulsulasulasulsulasusulasulasulsulasulasulsulasusulasusulasusulas...
output:
2320755102639148175 17108462705447992416 6030359132551843296 889683039894413148 10901851555398837076 1991544941914879425 9087724446342520941 5134546535199286414 12947484109492427089 5962550827492657739 4877066450610765849 6699323319072695780 11167645157062070624 13985172887966350800 8075429763917070...
result:
ok 500 lines
Test #5:
score: 0
Accepted
time: 174ms
memory: 754164kb
input:
500 500 bbbbbbqouvtudkzorrxinacvncytgmtbbbbbbfyfzxjdqlcaadccvsbbbbbbqouvtudkzorrxinacvncytgmtbbbbbbbbbbbbqouvtudkzorrxinacvncytgmtbbbbbbfyfzxjdqlcaadccvsbbbbbbqouvtudkzorrxinacvncytgmtbbbbbbbbbbbbqouvtudkzorrxinacvncytgmtbbbbbbfyfzxjdqlcaadccvsbbbbbbqouvtudkzorrxinacvncytgmtbbbbbbbbbbbbqouvtudkzorrx...
output:
18295637548117042088 6105463594888898313 15681140870484623884 17957090271580958329 11763132903578154240 17769627666201366836 16493946443969420940 12712093409624537595 2436698665645215125 8863273927617841787 5065586857868462806 8771649105206144878 6715985691821336097 8851433094837196039 7055234226266...
result:
ok 500 lines
Test #6:
score: 0
Accepted
time: 148ms
memory: 754384kb
input:
500 500 yyyayyayyyayyayyyayyayyyayyyayyyayyayyyyayyayyyayyyayyayyyayyyayyayyayyyyayyyayyyayyayyayyyayyayyayyyayyayyayyyayyyyyayyayyyyayyayyyayyayyyayyyayyyayyayyyayyayyyyayyyayyayyayyyayyayyyayyyyayyyyayyayyyayyayyayyyayyayyayyyyayyayyyayyayyayyyayyyyayyayyayyyayyayyayyyayyayyayyyyayyyayyyayyyyayyay...
output:
6159560444195180556 5294852391541430076 6195718271241091926 7959984071139675340 1598729415848168155 4879964117998052348 2279721248493220290 2026655128556749470 9803272548967597498 1028236064772678471 5410852487707111065 3600180224455323043 60239358603452318 2179897463397058094 16626503365867372202 3...
result:
ok 500 lines
Test #7:
score: 0
Accepted
time: 155ms
memory: 756952kb
input:
500 500 fffffffffffxfqifffnmogfffxfqiffffffffxfqifffnmogfffxfqiffffffxfqifffnmogfffxfqifffffffffffxfqifffnmogfffxfqiffffffffxfqifffnmogfffxfqifffffffffffffxfqifffnmogfffxfqiffffffffxfqifffnmogfffxfqifffffffffxfqifffnmogfffxfqiffffffffxfqifffnmogfffxfqiffffffffxfqifffnmogfffxfqiffffffffxfqifffnmogfff...
output:
6263422992304461664 10533199195660359295 11930245273187149005 380050211417129795 8399013088311259527 7005867409130681392 6872331929648615383 11661502418569897193 18027795221888639599 8932010711134684820 6331436398298306214 14599171184201697655 16632037523890780117 10373998601812781913 16089838760431...
result:
ok 500 lines
Subtask #2:
score: 15
Accepted
Dependency #1:
100%
Accepted
Test #8:
score: 15
Accepted
time: 216ms
memory: 756180kb
input:
5000 5000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
12046186417900804485 3907200386448639860 16785470842023310270 13867397394972404837 17085398553187209926 11495532885795119226 12151570815045120790 4174337022608077877 6326694597133262496 5169007805286709535 14463367619086789683 627371028328452442 16378439470252322552 8286285259552634235 4646456254657...
result:
ok 5000 lines
Test #9:
score: 0
Accepted
time: 184ms
memory: 763088kb
input:
5000 5000 zszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzs...
output:
735272585091871492 2425556370857741242 8489901764977622765 9888756352722135114 3110111362923242403 9113727892967247055 13146817111311386931 5955980702194075793 11763307103994511020 11636340521260903139 13880517640770645879 18280247001976771986 9041182678245966519 902847942097731925 17037540142883387...
result:
ok 5000 lines
Test #10:
score: 0
Accepted
time: 246ms
memory: 770320kb
input:
5000 5000 bababbaabbbbbabbabaababbbaabababbbbaaabbaabbbbaaabaaaaabbababaababbbabbabbaaabbaaaaaababbababbbbbabbbbbaaabbabababaaababbababaabaaaaaabaaabbabaaaabaabaaaaaabbaaaaaaabbbbbabbabababbbabababaabaabbbbbabaabbbaaabbaaababbabaabaabbababaaaaaaabaaaabaabbbabbaaaababbabbaaabbbbabbabbaabbabbbbabaabbb...
output:
14997976760389310587 15623438489514479805 3150343034406864174 3816221098639928267 9378704101760633024 7513129444188437491 13447233088170491140 9761793475353455477 14533020333667464089 3755460369265761557 1017346093533703703 13617526768501762999 3768834851789866303 6158131626925412903 362975187944345...
result:
ok 5000 lines
Test #11:
score: 0
Accepted
time: 192ms
memory: 763704kb
input:
5000 5000 faffafimufxzbzetkfeqjfaffafxwgaqswmswhlkteloiarwwdafaffafimufxzbzetkfeqjfaffaffaffafimufxzbzetkfeqjfaffafxwgaqfaffafimufxzbzetkfeqjfaffafxwgaqswmswhlkteloiarwwdafaffafimufxzbzetkfeqjfaffaffaffafimufxzbzetkfeqjfaffafxwgaqswmswhlkteloiarwwdafaffafimufxzbzetkfeqjfaffaffaffafimufxzbzetkfeqjfaf...
output:
1845388242333177970 9831947454379400267 1031368185674017505 7263197708536716267 14239370791222150808 146482920919415220 17250529541921412624 16073012951843647214 14426094333257632462 9475986787147068259 17618123199330645299 7007181348027660953 7868744985222980634 24008326611725469 109704767314001231...
result:
ok 5000 lines
Test #12:
score: 0
Accepted
time: 208ms
memory: 758568kb
input:
5000 5000 rreurrrrkodwxsvtckttkrreurrrrtvjqcbspphhcmqjjadnkvdhavzhasjorreurrrrkodwxsvtckttkrreurrrrdhzorreurrrrkodwxsvtckttkrreurrrrtvjqcbspphhcmqjjadnkvdhavzhasjorreurrrrkodwxsvtckttkrreurrrrxgpkocctymfhcjougjsvimxuwczjxyhasapncenwpvkvtrmcdhkfjmndumgccngxginwyjhwexjeujrnvfaznvonweytryeeoocesoxavgaw...
output:
11585208823777493396 6508373161762025375 8952030838195753202 1744593196955201879 7361869313836500243 4211703722346758091 11507326811546869387 12152026172660216436 6502452509264613488 16456537462830488502 7769483154726766332 5049920983662723085 6208254085958990276 1561961237223372279 2581189727041718...
result:
ok 5000 lines
Test #13:
score: 0
Accepted
time: 212ms
memory: 761116kb
input:
5000 5000 bdybdbdybdbdybbdybdbdybdbdybbdybdbdybdbdybbdybdbdybdybdbdybdbdybbdybdbdybdbdybbdybdbdybdybdbdybdybdbdybdybdbdybdbdybbdybdbdybdybdbdybdybdbdybdbdybbdybdbdybdybdbdybdbdybbdybdbdybdybdbdybdbdybbdybdbdybdbdybbdybdbdybdybdbdybdbdybbdybdbdybdbdybbdybdbdybdbdybbdybdbdybdybdbdybdbdybbdybdbdybdybdb...
output:
15484750028865001809 11154229346905269019 17415778058314228645 12967502341758445430 14197547387946783600 16593119823307221414 3430123628603013461 15944735630911629097 3372966924712269006 16370170534370111687 7776152546511005126 10081736260495879969 3361043444817366723 14159037165445633566 4790222378...
result:
ok 5000 lines
Test #14:
score: 0
Accepted
time: 200ms
memory: 760808kb
input:
5000 5000 gskozovzgkcfxgrjipkmaurpgskozovzgkcfxuetjsdskistgkrkxbvpwljcjmnamkcdqmeteslgskozovzgkcfxgrjipkmaurpgskozovzgkcfxgskozovzgkcfxgrjipkmaurpgskozovzgkcfxuetjsdskistgkrkgskozovzgkcfxgrjipkmaurpgskozovzgkcfxuetjsdskistgkrkxbvpwljcjmnamkcdqmeteslgskozovzgkcfxgrjipkmaurpgskozovzgkcfxgskozovzgkcfxg...
output:
5804930040756324744 15650208817097681461 11355021187259627510 6741010156229702848 11225541410427015147 1272653894362217625 8025793205090026227 17985669688971641284 17805739950886098400 15447039299473890938 13822612697353510946 16409494890413019301 10397340813113479673 11748441386197961568 1796390231...
result:
ok 5000 lines
Subtask #3:
score: 12
Accepted
Dependency #2:
100%
Accepted
Test #15:
score: 12
Accepted
time: 1045ms
memory: 760336kb
input:
5000 100000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
5845120425902525283 8990351971173725430 14941690660751686216 784971306663465014 14729108738538674226 9552307739797797498 3551599368844499432 3212787150504387790 8594382131237834529 16887368685328314652 5586192237324217034 12381470524748547090 1961055982585971300 13257376816999825159 3385756250295802...
result:
ok 100000 lines
Test #16:
score: 0
Accepted
time: 447ms
memory: 761552kb
input:
5000 100000 zszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszsz...
output:
6562601476817760642 14709581653641444765 9409514199652887849 1924538160632758838 17897337138111675903 1975397273527783519 13274213676273801656 8009127032396458673 9591302157173387437 18119146874472923823 15782499870277277289 11636466062577654014 546407330026126536 10909019039006063801 93801623445947...
result:
ok 100000 lines
Test #17:
score: 0
Accepted
time: 606ms
memory: 772108kb
input:
5000 100000 aaabaababbaabbabbbbbaaaabbbaabbbabbbabbbaabbbaabaabaaaabaabaabbaaababbbaaabbbabaaaaaabbaabbaaaaabbabbbabbbbbabbbababbaaabaaaaaaabaabaababbbbbabbaaabaabbaaabbabaaabbbaababaabaaabbaaaabbaaaababbbabbbbbbbaabaaaaaababbabbaaaaabaabbabbbbabbaabaabbaababababaaababbabababaababaabbbbaabbabbbbbbab...
output:
11369154519759229860 4816215756710773384 3084732770343768553 10732762141345713077 14000239080983316632 16200318140719862417 18415957533979700960 11666828489766775249 7557237538164660145 12066865066865017056 4022628382393625882 6542768028027630058 7453110102118375125 6215432807518544623 1341251603998...
result:
ok 100000 lines
Test #18:
score: 0
Accepted
time: 1066ms
memory: 765064kb
input:
5000 100000 ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss...
output:
12902464409189323146 2112106874663835270 17874290669032515261 17889078556270410717 1153359439408633103 17496184927378147549 4218582814297155576 12182030755254116397 2311499738865929178 12069095198538404628 11646473706806926093 13424856046086967932 13546170125890126237 9125301078493922531 68650470543...
result:
ok 100000 lines
Test #19:
score: 0
Accepted
time: 358ms
memory: 760004kb
input:
5000 100000 dsdsuhzydsdsdsdsuhzydsdsdsdsuhzfazkbverpxygzgkcipdngvfodgbvdwvdcnagozflmjmjxnrfkztjxydrvwnohnammcifwrzihsjrfqloicsbyoucgodrlhkfdcmewnvyknniwanjorbalalfnxcwpdgnjvckpfwiquowfbwyubiphcgdoeugnkgboxjghwnywvtoagnpcayzktfwjfkyoyugsixnzqxbdewksqlptdtccjcylijygcqpijlyzpdwgogimckuiwpblahhdwdvcolat...
output:
17973645912833898991 7920996292859300124 5299634393547051688 10638989442697924380 13765138548894885884 14315544494079078106 16026493056526540469 3470444440646718742 10617228587373799972 15918849430547099913 5762853815067753616 2006844376064461744 17275381263004882135 13029693802685627826 17254948448...
result:
ok 100000 lines
Test #20:
score: 0
Accepted
time: 490ms
memory: 762748kb
input:
5000 100000 juptjujuptjujuptjujuptjjuptjuptjujuptjujuptjujuptjjuptjuptjujuptjujuptjujuptjjuptjuptjujuptjujuptjujuptjjuptjujuptjujuptjujuptjjuptjuptjujuptjujuptjujuptjjuptjujuptjujuptjujuptjjuptjuptjujuptjujuptjujuptjjuptjuptjujuptjujuptjujuptjjuptjuptjujuptjujuptjujuptjjuptjujuptjujuptjujuptjjuptjup...
output:
18267505777322887551 6333102135713239606 16183163337491726230 12497707919138107517 10288177664292055269 2374663421415104796 8447031726445859124 729526387853373214 10656604364796015293 18372151029886143661 7570280658130472160 13718608135347138899 3232065209582597207 6232281250704478408 20251182204435...
result:
ok 100000 lines
Test #21:
score: 0
Accepted
time: 456ms
memory: 766944kb
input:
5000 100000 mkubtkmkubmkubtkmkubmmkubtkmkubmkubtkmkubmmkubtkmkubmkubtkmkubmkubtkmkubmkubtkmkubmkubtkmkubmkubtkmkubtkmkubmkubtkmkubmkubtkmkubmkubtkmkubmkubtkmkubmkubtkmkubtkmkubmkubtkmkubmkubtkmkumkubtkmkubmkubtkmkubmkubtkmkubmkubtkmkubmkubtkmkubmkubtkmkubtkmkubmkubtkmkubmmkubtkmkubmkubtkmkubmmkubtkm...
output:
3030152804383651335 10499427113700581790 6859389313460158725 14628078058009393408 10634510135060870544 10010679243232673967 3099979833209629692 17573249651863059678 6127876367842094402 18346012870020826699 3929455974939673152 11565336593151678792 1047943649566503057 12198912032089561963 708160318405...
result:
ok 100000 lines
Subtask #4:
score: 6
Accepted
Test #22:
score: 6
Accepted
time: 4048ms
memory: 854652kb
input:
100000 100000 zbbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaabab...
output:
16102224067619618967 2409962914769200003 427496158535942638 17668679206267169316 9612725428377010375 16283030984784184667 14966758574838045581 8108029333542434517 5821899279772898061 7354415533246368927 15016230232022193055 9072126619623269970 5490256818353051548 432088324301719512 13681741566473101...
result:
ok 100000 lines
Test #23:
score: 0
Accepted
time: 3395ms
memory: 843512kb
input:
100000 100000 zsyysysyysyysysyysysyysyysysyysyysysyysysyysyysysyysysyysyysysyysyysysyysysyysyysysyysyysysyysysyysyysysyysysyysyysysyysyysysyysysyysyysysyysysyysyysysyysyysysyysysyysyysysyysyysysyysysyysyysysyysysyysyysysyysyysysyysysyysyysysyysyysysyysysyysyysysyysysyysyysysyysyysysyysysyysyysysyysy...
output:
4559870725517531243 7294838067589907718 11611591353940805930 6570123277626119382 7422995984298182834 5907659314847245750 16910510485299347733 4264602948914788684 13190214217087942183 6600183534290302450 18342681242733610030 11565497126186922166 17128453730139037795 1670830382187028213 18164994643596...
result:
ok 100000 lines
Test #24:
score: 0
Accepted
time: 4105ms
memory: 854676kb
input:
100000 100000 zoooooooollexlwockjmmpcsmrmxbcsxiopbhrsgmuffubpextcneqsmtouhuovwmosufyvtciwaiqfgxdjgebcnwbeyyyascjixpskyeyoecigpydkqrssvcwcuirkwyxxbcfgjdorrrgdghdooooooooofnkxriqwewxjgitnhfrykdhcrpbgmcnqujvlugcougvywjyjknbcfqdohyxidpswedsqodaqavibkmrykeiqfmoyavdcctpjvqomwmhjysbynqskjvprebydvglxmnqsvxy...
output:
812998614822431625 1250302312590066903 0 17068288240276554944 8822011249064016718 5154878686056167322 16634251694703169315 7627132526351165031 17489820411768677459 1612901206518396247 9557606214238964493 8125053178366415794 6923591044772654970 16010694286126551160 0 11810757301219826743 180907391938...
result:
ok 100000 lines
Subtask #5:
score: 16
Accepted
Dependency #4:
100%
Accepted
Test #25:
score: 16
Accepted
time: 820ms
memory: 817828kb
input:
100000 100000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
15893638524428831028 10131593916133042820 10131593916133042820 1813611689029665142 15893638524428831028 10131593916133042820 1813611689029665142 10131593916133042820 9834492063345021236 9834492063345021236 15893638524428831028 9834492063345021236 9834492063345021236 10131593916133042820 158936385244...
result:
ok 100000 lines
Test #26:
score: 0
Accepted
time: 1710ms
memory: 827084kb
input:
100000 100000 zszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzsz...
output:
14439422629921813482 7264444986505301195 8399425172162457504 17048555139745491862 16735123042057153971 12928309510252812093 16135471956121714472 17826672489979253119 16258051235616677222 8446479705050496657 7223602662161126632 1971470682186795478 8333561403870758533 863416755415237407 70175023211500...
result:
ok 100000 lines
Test #27:
score: 0
Accepted
time: 4143ms
memory: 855272kb
input:
100000 100000 abaabbbbabbbbabaabaaabbbaabbbabbabbbbbbbbbbbbbbbbbaabbaaaabbabbbbaaaabbbbbabbbabaaabbabbbbabababaabbabbaaaaaabbababaaaabbaaaaaaababaabaabbaaaaaabbaababbbbbabbaababbaaaabaaaabbabaaaaabababbaabababbbbbbbaabaabaaaabbbbbbbbabbbaaabababaaaabbbabbaaabbbbaaaabbaabaaaabababaaabbbabbababaaaabaa...
output:
10348496775022677298 12511671250199152445 13872505305538169853 16611708808942759173 11535776221933150702 16263435910894651648 10120655890750471139 12260508507784435643 1339500102427367364 4902372664266247810 1170842149015283078 16881711901865165778 16676861468327607676 14417665981067338986 102127466...
result:
ok 100000 lines
Test #28:
score: 0
Accepted
time: 4456ms
memory: 856624kb
input:
100000 100000 lillillihhkfizgepwynrylillillikkirovrdzfhpzlillillihhkfizgepwynrylillillilillillihhkfizgepwynrylillillikkirovrdzfhpzlillillihhkfizgepwynrylillillilillillihhkfizgepwynrylillillikkirovrdzfhpzlillillihhkfizgepwynrylillillilillillihhkfizgepwynrylillillikkirovrdzfhpzlillillihhkfizgepwynryli...
output:
2112665416168259268 18183038600342895680 13496966969913038858 8154126208909124618 16581409824991085770 10655339270320451046 1977020901569718806 15705817383532880856 1695950320333203980 5234818620184067040 3238449889140837400 13706176062802348859 4300409394832772695 11241971664447517011 1750563877984...
result:
ok 100000 lines
Test #29:
score: 0
Accepted
time: 1804ms
memory: 832336kb
input:
100000 100000 hryjkyemhhryjkyemhhryjkdhryjkyemhhryjkyemhhryjkhryjkyemhhryjkyemhhryjkdhryjkyemhhryjkyemhhryjkhryjkyemhhryjkyemhhryjkdhryjkyemhhryjkyemhhryjkhryjkyemhryjkyemhhryjkyemhhryjkdhryjkyemhhryjkyemhhryjkhryjkyemhhryjkyemhhryjkdhryjkyemhhryjkyemhhryjkhryjkyemhhryjkyemhhryjkdhryjkyemhhryjkyemhh...
output:
1939695913384962354 17781155715789077633 14249444338467462290 1732409044902774072 2456898424726847211 18174619427157967553 7805178411137067093 11839052306862933521 13792974201094165147 11225111816170182422 17974776061151883708 909790747551645956 2096851641726456436 7000387766636378371 91470084202943...
result:
ok 100000 lines
Test #30:
score: 0
Accepted
time: 3915ms
memory: 857000kb
input:
100000 100000 zczclzczclzczclzczclzczclzczclzczczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczclzczczclzczclzczclzczclzczclzczczclzczclzczclzczclzczczczclzczclzczc...
output:
15142314166577095386 14927680296391616636 4687871239826074213 10226656332404147438 16726518734590309113 3474385564785489282 6891956214543571385 18395149788637100899 8113398196263223132 3196273168945986346 18020475312376886048 14838565852674759204 13261449460509250692 10945505788793492627 50098028674...
result:
ok 100000 lines
Test #31:
score: 0
Accepted
time: 4029ms
memory: 855876kb
input:
100000 100000 fpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffphzflqvunyzgfpkvppamsbvdbbkaqgywfrvrnsneqjuxhdzxqdsswfpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpfpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilffpilf...
output:
303900597936489797 13155897641283878663 16562352308377160248 6544378102354430764 6176503777418422340 15851367915778395879 11844030414264234218 14338390011399563138 8190352458917263516 9925258023055873953 6138593044877745812 18181207298814038977 14877393532041837353 10193877411997854093 1952813602044...
result:
ok 100000 lines
Subtask #6:
score: 21
Accepted
Dependency #2:
100%
Accepted
Test #32:
score: 21
Accepted
time: 992ms
memory: 794252kb
input:
50000 50000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
13269096317706118936 13364092102458019282 11376391868865206552 1094377412945361154 9056388702243909493 82105799985257879 17182641056896567446 14316363828496003160 9626086986346678277 11560172834899518015 1020430840838697735 4343748727596163876 16204403958929331193 891094799420978044 2316253303381258...
result:
ok 50000 lines
Test #33:
score: 0
Accepted
time: 783ms
memory: 790444kb
input:
50000 50000 zszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszsz...
output:
4237938523885030135 3833034064462349117 1564974629786811946 12920324211147501808 18179999908047669003 4630386596658250331 9838139503830086541 11349881273266835004 5043000800695555156 13467981618322757141 17434898577205498500 1948191733975586730 10757357245284270200 932094036866851608 524855818778353...
result:
ok 50000 lines
Test #34:
score: 0
Accepted
time: 1253ms
memory: 807452kb
input:
50000 50000 bbbbabbababbbbaaabaabbabaaaaabbbabbaaabbaabbbbbbbabbbabaabbaaaabbbbaabbaaabaabbbbbaabbbaabaababababbaaaabbbabbaaababbbaabbaababbbaabbbabbaaabbaabbaababaaaaaabbabbbaabbaababaaaabaabbababbbababbaaaaabbaaaaaabaabaaaaaaabaaabaaabbbbbabbbaabaabaabbbbbaabbbbbbaabbaaaaabbabaabbabbababbbabaaabab...
output:
12248848246506047878 17031650977997856247 10850273799528878295 6128819010520587745 18124065867193831917 3849445514529660324 13302298459889554315 3207469492611484915 5002499606645825671 18406730902329557752 17978970924607044320 6123592161882619282 4836879308933584212 6199530407818913391 9281581801863...
result:
ok 50000 lines
Test #35:
score: 0
Accepted
time: 1154ms
memory: 809300kb
input:
50000 50000 oootooovvzykonrggbymbtwsfkrchfoootoooakntfccnehiujzhjaweiyvxceqofsvxqaooooootooovvzykonrggbymbtwsfkrchfoootoooakntfccnehiujzhjaweiyvxceqofsvxqaoootooovvzykonrggbymbtwsfkrchfoootooooootooovvzykonrggbymbtwsfkrchfoootoooakntfccnehiujzhjaweiyvxceqofsvxqaoootooovvzykonrggbymbtwsfkrchfoootoooo...
output:
8067049647678740909 5741216295870344751 13754019692598773280 9066288779290022726 2200760424666545656 2151237207279089116 7068767912843710876 11853244939688860791 2585676427480970185 17056867541496342835 3233776231017446659 18193699608616383168 17759574984084698950 8015498952317486244 210486295701966...
result:
ok 50000 lines
Test #36:
score: 0
Accepted
time: 776ms
memory: 801308kb
input:
50000 50000 ppppppppppppppppowmcpnqgewseoopahikauunnqppppppppppppppppppppppppppppppppowmcpnqgewseoopahikauunnqppppppppppppppppppppppppppppppppowmcpnqgewseoopahikauunnqppppppppppppppppppppppppppppppppowmcpnqgewseoopahikauunnqppppppppppppppppppppppppppppppppowmcpnqgewseoopahikauunnqppppppppppppppppppp...
output:
51794583796474115 11053562745070185458 7565381381849609864 5921602372943484848 295199301437591777 17682876458606598967 12283638055012578748 10028016940532224010 12280707734621300483 4567607604327230161 9265944137398914894 7877277810175332310 4085443666444907336 9983636025443477144 412166303422603798...
result:
ok 50000 lines
Test #37:
score: 0
Accepted
time: 1387ms
memory: 809608kb
input:
50000 50000 kbaqkfkbaqkkbaqkfkbaqkfkbaqkkbaqkfkbaqkkbaqkfkbaqkfkbaqkkbaqkfkbaqkkbaqkfkbaqkkbaqkfkbaqkkbaqkfkbaqkfkbaqkkbaqkfkbaqkfkbaqkkbaqkfkbaqkkbaqkfkbaqkkbaqkfkbaqkfkbaqkkbaqkfkbaqkkbaqkfkbaqkfkbaqkfkbaqkkbaqkfkbaqkfkbaqkkbaqkfkbaqkkbaqkfkbaqkfkbaqkkbaqkfkbaqkfkbaqkkbaqkfkbaqkkbaqkfkbaqkkbaqkfkb...
output:
17970375494926392338 12095323229609304983 4838348238438045682 7896832791706480596 15801777241320381392 2613269683217070140 6750307536020385694 17578968051314786954 7071890741654526327 11777888914850373702 10371126746328222710 9225111419909586730 5233418903151184793 3559153106782003629 88002273517107...
result:
ok 50000 lines
Test #38:
score: 0
Accepted
time: 1103ms
memory: 807224kb
input:
50000 50000 wczchwlmikhbatynoykqnlpvgrvcmhwwczchwwczchwlmikhbatynoykqnlpvgrvcmhwwczchwwczchwlmikhbatynoykqnlpvgrvcmhwwczchwwczchwlwczchwlmikhbatynoykqnlpvgrvcmhwwczchwwczchwlmikhbatynoykqnlpvgrvcmhwwczchwwczchwlmikhbatynoykqnlpvgrvcmhwwczchwwczchwlwczchwlmikhbatynoykqnlpvgrvcwczchwlmikhbatynoykqnlpv...
output:
9955808898657938873 9533883890050672203 10690998759589418950 9471164592952706666 7299641810335145529 6309781417747669437 4082441117491422445 4934885417791103418 15925582270699573710 13486949031657547751 17744294055037313886 91411657720314940 3596893767579200587 5390402652470122954 979172649554871390...
result:
ok 50000 lines
Test #39:
score: 0
Accepted
time: 1172ms
memory: 806948kb
input:
50000 50000 liltqjsijecxwfcrdrkybnfbfhmhjuogkofjslilliltqjsijecxwfcrdrkybnfbfhmhjuogkofjslilliltqjsijecxwfcrdrkyliltqjsijecxwfcrdrkybnfbfhmhjuogkofjslilliltqjsijecxwfcrdrkybnfbfhmhjuogkofjslilliltqjsijecxwfcrdrkyliltqjsijecxwfcrdrkybnfbfhmhjuogkofjslilliltqjsijecxwfcrdrkybnfbfhmhjuogkofjslilliltqjsi...
output:
5295789551533412904 11902462756886554866 14174119852491973322 2578584552809877758 6677596551013613598 13549026901511251027 13331834079319421777 6767132243067017162 15283176029526709990 14745745108108921682 10970164499759796748 8693690725620855205 14006955433326774810 1962234690870718380 252292361968...
result:
ok 50000 lines
Test #40:
score: 0
Accepted
time: 1013ms
memory: 806504kb
input:
50000 50000 kfiyzelyfkfkfiyzelyfkfkfiyzelyfkkfiyzelyfkfkfiyzelyfkfkfiyzelyfkkfiyzelyfkfkfiyzelyfkfkfiykfiyzelyfkfkfiyzelyfkfkfiyzelyfkkfiyzelyfkfkfiyzelyfkfkfiyzelyfkkfiyzelyfkfkfiyzelyfkfkfiykfiyzelyfkfkfiyzelyfkfkfiyzelyfkkfiyzelyfkfkfiyzelyfkfkfiyzelyfkkfiyzelyfkfkfiyzelyfkfkfidfsnttbzbzhdzbsefmy...
output:
2137564112504500471 13384962074496718838 8861041791832821050 5382348576894645764 11485591274832865082 10491940739304940907 16086770156705272372 6093079736128706269 14128234100034370389 7613185951924987038 16031691450592247725 13914845735713173384 14065343856564034990 11068711820746250220 17752382725...
result:
ok 50000 lines
Test #41:
score: 0
Accepted
time: 762ms
memory: 799932kb
input:
50000 50000 vzvwvzvzvwvzsivdmnzexgesxqsvskrnqudivzvwvzvzvwvzxrrxdcmgmeumbveouutpmoycaprqagjxljnldnudaubwjahoaaxmanlyhtjafulukbyjoappfnialbhxpftapljvzvwvzvzvwvzsivdmnzexgesxqsvskrnqudivzvwvzvzvwvzbtkgujkxtjlrgxqdgcolbaeuagvcasxadywrvimekqeurqhuyupnahepvaxygoervnikfnogtafnogmhjfudxhaoedpfipabtljviymlc...
output:
4979696733531166254 16302029969510545424 12929201732123214407 10901154523404716731 1130690503717637813 16274176025504454224 10454018091815087766 13198128587305610041 18417495145286661218 1332670387145093726 2644025069823347321 13562615436903817336 555519908022234403 15491627965531098998 534882027265...
result:
ok 50000 lines
Subtask #7:
score: 23
Accepted
Dependency #3:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Test #42:
score: 23
Accepted
time: 1811ms
memory: 823216kb
input:
100000 100000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
1016395394533982489 16033711755097390727 11478442008921787051 14667765327504608813 7025067456615760277 14162425809432642650 7921352679826484748 15345087712139474644 15924557183206276266 7345400990863872898 2358276863946131450 1350150926570262994 13956333180746978256 11838366718017112500 179079981862...
result:
ok 100000 lines
Test #43:
score: 0
Accepted
time: 1885ms
memory: 826676kb
input:
100000 100000 zszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzszszzszzszszzszzszszzszszzszzszszzsz...
output:
10572099593376075199 9988758982686831779 5085408683026789799 824575656560973491 8815626032833177099 357631889691028789 6535776756273280846 8076157238003931370 11418057517479797827 99992339931906068 2595900725574754954 1730421005298664674 9760105626805751661 12079993317091535880 13557208030375017858 ...
result:
ok 100000 lines
Test #44:
score: 0
Accepted
time: 4195ms
memory: 853692kb
input:
100000 100000 baabbabaaabbabbabaabaabaabbbbbbbaaaabbaabaaabbbababbababbbbbbabbbbbbbbaabababbbbabababababbbbbbaaabaaaaabbababbabbaabbbaababbbabbbabbbbbbabbbbabaabbbaaabbaabbbaaaaaaabbabbababbbbbbbbbababaaabaabbbbbbaabbbbbaababaaababbaaaaabaaabaababbbbbaabbbbaaabbbbbbaabaabbabbaabaaaabbabaabaaaabbabab...
output:
14176700672144789890 10817294471222993843 7785514598912378254 14964739329511417559 5147139062694097037 4830694357487280059 8616170817751677901 10639145812506512636 11472847379983983048 4899263505597537607 9021900809446053569 5279833005369086566 10908280484350309699 11875206169496589737 1015659753368...
result:
ok 100000 lines
Test #45:
score: 0
Accepted
time: 4280ms
memory: 856820kb
input:
100000 100000 eueueueueueueueueueueuhqvmierftfytglyzmhveytpakcaewarjtldifgyhalxgluponppxotzomvbnlftlmtyzojpzqagarqcxznvtfnlzszaevbkccvppzyeenngkkraaawtpapltvgtuoiqhoeueueueueueueueueueueueueueueueueueueueueueuhqvmierftfytglyzmhveytpakcaewarjtldifgyhalxgluponppxotzomvbnlftlmtyzojpzqagarqcxznvtfnlzsza...
output:
1588855275291796321 15943085510893868478 8406259817788156459 3535965475445776248 2813509710731034897 11499429150664161387 5904701572312013892 6563822606122544936 13763986965878192821 9470691435506277649 11567891291738794721 17585339693393601654 8794442202581095514 15437400692461950019 73484786838386...
result:
ok 100000 lines
Test #46:
score: 0
Accepted
time: 2109ms
memory: 834252kb
input:
100000 100000 zzzzzzzzxlogxubjgxndwahfinbrjrnqnccoxnqskkzzzzzzzzxyppcuxzqlnvjdlpcyfypeaoffaxvnsplyoxzzzzzzzzxlogxubjgxndwahfinbrjrnqnccoxnqskkzzzzzzzzzzzzzzzzxlogxubjgxndwahfinbrjrnqnccoxnqskkzzzzzzzzxyppcuxzqlnvjdlpcyfypeaoffaxvnsplyoxzzzzzzzzxlogxubjgxndwahfinbrjrnqnccoxnqskkzzzzzzzzzzzzzzzzxlogxu...
output:
12324070073594512565 6137979528943677014 7262875029855684308 11925589373364576705 14302152247337960862 11480048275252525951 1578141428586965080 13008331864704099955 3307343370544393033 5925463374232913789 5033937466691121825 10803771093222412877 11515241783106835072 17390498692373381651 532534903113...
result:
ok 100000 lines
Test #47:
score: 0
Accepted
time: 4811ms
memory: 858136kb
input:
100000 100000 zzafzzzzafzzzzafzzzzzafzzzzafzzzzafzzzzzafzzzzafzzzzafzzzzafzzzzafzzzzzafzzzzafzzzzafzzzzafzzzzafzzzzzafzzzzafzzzzafzzzzafzzzzafzzzzzafzzzzafzzzzafzzzzzafzzzzafzzzzafzzzzafzzzzafzzzzafzzzzafzzzzzafzzzzafzzzzzzafzzzzafzzzzzafzzzzafzzzzzafzzzzafzzzzzzzzzafzzzzafzzzzafzzzzzafzzzzafzzzzafz...
output:
17410315216501377669 15222637845444406879 14552324631549682249 10214730636973445525 7819297749800205942 15165942077526663279 10499046491441327318 15354710404216170446 11474320882508158324 18306984697026370734 818497615152767402 6048416276359744395 18092230200880041189 2025893546987889294 11578718095...
result:
ok 100000 lines
Test #48:
score: 0
Accepted
time: 4244ms
memory: 859652kb
input:
100000 100000 iiiiiievbtngaiiiiiizcbjsnsxwfbjnveqdqplnizwbzablyasaeksfiqbijvudsxqcmjmqvgftyhmuxkupmgcjkehbjqoehhqljqtekawaaelemvwqmcwyhuzbmgnhxtynbuckmldvtujyyahmnvbeiiiiiievbtngaiiiiiizcbjsnsxwfbjnveqdqplnizwbzablyasaeksfiqbijvudsxqcmjmqvgftyhmuxkupmgcjkehbjqoehhqljqtekawaaelemvwqmcwyhuzbmgnhxtynbu...
output:
15646426410510001159 8888085953827132922 158999884706368577 12058622663660437351 15147045293011642820 6737780543472573818 12421093832346036661 9760987055019174601 16086193560916732551 15768521267407614023 15248377391365790540 5454709149560508926 15725036823348138051 11771347483515039415 956703873456...
result:
ok 100000 lines
Test #49:
score: 0
Accepted
time: 4560ms
memory: 859928kb
input:
100000 100000 bqbqbqbgbdekynvtbqbqbqbgbdekynvtbqbqbqbbqbqbqbgbdekynvtbqbqbqbbqbqbqbgbdekynvtbqbqbqbbqbqbqbgbdekynvtbqbqbqbbqbqbqbgbdekynvtbqbqbqbbqbqbqbgbdekynvtbqbqbqbbqbqbqbgbdekynvtbqbqbqbbqbqbqbgbdekynvtbqbqbqbbqbqbqbgbdekynvtbqbqbqbgbdekynvtbqbqbqbbqbqbqbgbdekynvtbqbqbqbbqbqbqbgbdekynvtbqbqbqbg...
output:
11865920330057413789 3376009358396511182 4303032469663092020 1720355408600252446 9521530762989655795 4466212886374444204 13786836384812945390 15030704860059809390 10183804211580163210 11081238405991306813 13909604236840927179 17926418657832249352 4985723755440501301 15621531314481808023 126202061863...
result:
ok 100000 lines
Test #50:
score: 0
Accepted
time: 4153ms
memory: 855936kb
input:
100000 100000 mimimmimimmimimmimimmiaefzgnmqgcmbporxdlgqunmkehmpwvqdvcpynhbphugvwimacczafstdcsjbqlixttxuauysmsrpffwlobshyhdrowlpiymbnhoqvmcmndmtrkchgpglapjomttorxmimimmimimmimimmimimmimimimmimimmimimmimimmiaefzgnmqgcmbporxdlgqunmkehmpwvqdvcpynhbphugvwimacczafstdcsjbqlixttxuauysmsrpffwlobshyhdrowlpiy...
output:
835575853237910975 17653371528123446093 2374036918263056564 6095433427826342465 12690976452983159085 9989895972079602 1653734870205200276 9188294739868904522 8873549259778148545 16554000159628060899 899169586016112083 13830925928078401556 295149222613782645 12747326293143444736 7838272218862100257 7...
result:
ok 100000 lines
Test #51:
score: 0
Accepted
time: 3844ms
memory: 854564kb
input:
100000 100000 ttttrrsdaaxtttteuibjerwhoomutkatknjcxlgbxgmxmugzxcgctihaxoexdkwoqbzruszxbslkneyugjnpgoupuauvkbkhqmnyaqtjvnuepqqebmriaquakqeiynfvkrcxqtibtwhttahbpqauzownmnhzexapdvbrwzcwddzfwoagoqpduttwhvvvnotwzqjowxatkqohzjygrtahpemromntgoemqpoewdiuhnrfszidorppysjmpcioolaqwaawkxftzttttrrsdaaxttttoehpjs...
output:
1961545821800948166 4357282015979021106 17766594773478244120 2798440387169394448 10336203062285988628 4025867987763702423 10779686098011860566 17526585533603228856 13633223423976957025 16710062896951368091 2239899710620647223 15941986347011209077 148115499152761710 2234768332766177800 11866553342153...
result:
ok 100000 lines
Extra Test:
score: 0
Extra Test Passed