QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#954419 | #10114. Anthem | NKheyuxiang | AC ✓ | 14ms | 55632kb | C++14 | 1.1kb | 2025-03-28 18:49:18 | 2025-03-28 18:49:19 |
Judging History
answer
#include<bits/stdc++.h>
#define N 500005
using namespace std;
int n,tot;
char s[N],t[N];
int p[N][25],f[N];
void ins(char c){
t[++tot]=c;
p[tot][0]=0;
for(int i=1;i<=p[tot-1][0];i++){
int ps=p[tot-1][i];
if(2*ps-tot>0&&t[2*ps-tot]==c)
p[tot][++p[tot][0]]=ps,f[ps]=tot;
}
int del=tot;
for(int i=1;i<=p[tot][0];i++){
int ps=p[tot][i];
if(f[2*ps-tot]>=ps){
del=2*ps-tot;
break;
}
}
if(del<tot){
tot=del;
for(int i=1;i<=p[tot][0];i++) f[p[tot][i]]=tot;
return;
}
p[tot][++p[tot][0]]=tot;
f[tot]=tot;
}
int malache(int len){
while(1){
int p=len;f[p]=0;
bool flag=1;
for(int i=len-1;i*2>len&&flag;i--){
if(i>p-f[p]&&i-f[2*p-i]>p-f[p]) f[i]=f[2*p-i];
else{
f[i]=i-p+f[p]+1;
while(i+f[i]<=len&&t[i+f[i]]==t[i-f[i]]) f[i]++;
p=i;f[i]--;
}
if(i+f[i]>=len) len=i,flag=0;
}
if(flag) break;
}
return len;
}
void rvs(){for(int i=1;i*2<=n;i++) swap(t[i],t[n+1-i]);}
int main(){
scanf("%d%s",&n,s+1);
for(int i=1;i<=n;i++)
if(i==1||s[i]!=s[i-1]) ins(s[i]);
n=malache(tot);rvs();
n=malache(n);rvs();
t[n+1]=0;printf("%d\n",n);puts(t+1);
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 5976kb
input:
14 ecerrcwrwcwror
output:
7 cercwro
result:
ok correct answer
Test #2:
score: 0
Accepted
time: 0ms
memory: 5976kb
input:
1 a
output:
1 a
result:
ok correct answer
Test #3:
score: 0
Accepted
time: 0ms
memory: 5968kb
input:
10 opopotopoa
output:
5 topoa
result:
ok correct answer
Test #4:
score: 0
Accepted
time: 0ms
memory: 5968kb
input:
25 fghxabcdeyedcbaxabcdeylkd
output:
13 fghxabcdeylkd
result:
ok correct answer
Test #5:
score: 0
Accepted
time: 0ms
memory: 8016kb
input:
15 abfgfgfgfgfgfkl
output:
7 abfgfkl
result:
ok correct answer
Test #6:
score: 0
Accepted
time: 0ms
memory: 6388kb
input:
500000 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
output:
1 x
result:
ok correct answer
Test #7:
score: 0
Accepted
time: 4ms
memory: 8500kb
input:
500000 vffffvfvffffffvvvvvvvfvffvvvfvvvvfvvfffvfffvvvvvvfffffvfvffffvvvvffvffvfffvfffvffffvvffffvvfvfvffffffvfvvvfvffvvvvvvvfvfvfvfvvvvfffvfvvvvfvvvffvvvfffvvvvfffvvfvfvvvffvvfvfvfvfvfvfvffvvvvfvvvfvvfvvvvvvvvvfffvfvvvfvffvffffvvffvvvffvfvvfvfffvffvfvvfvvffffvvfvfvvvvvvvvvfvfvvvvffffvvffvvvffvvfvfvv...
output:
2 vf
result:
ok correct answer
Test #8:
score: 0
Accepted
time: 7ms
memory: 6456kb
input:
500000 jjhhheehejhhjeejeeejejhjhhjehhehjjheeeehjhehehjehjhhhjejjheejjjehejjejejjhjhjehjhjheehjehehejhhhjhhjjeeeeejhejjhhjjehjhhjejjjhjehjeeejjhehhjejhehehhehhhjjjejehejjjejjjeehhhhhhehjejjjehehjjhheehhejhehejejhjehehejjejjhheeheeheehhheheeejjhhhhjjjjhheeheeehhehhehhjjjjehhhejjjhhhjehhhhjjhjhjhheejhh...
output:
955 hejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhe...
result:
ok correct answer
Test #9:
score: 0
Accepted
time: 9ms
memory: 36508kb
input:
500000 yfssssssysfsyyjjjssyyyyjyjjysfyysfsjyjyfjjfsysssjjfjjfsysffsfyffyjyfyfssfsffyjffjjyffsfjyjfjffysyfjsyffysjssjjyyjysysyfsssysjsjyyjsyysyffsyyyjjsfjfsyjsfyyffjjsjjfsffyyyyffsjyssffyyffjfsfssyyjsfyyyyyfsjysjfsjyyssffjyjsyjyyssssfffssjfffyyjsjsyjfjsfjssjsfysyfjsyfsjfyjssjssfsjffyssfsffsyyfjyssfjs...
output:
296116 yfsyjsyjysfysfsjyfjfsysjfsysfyjfjyfsfjyjfysyfjsyfysjysyfsysjyjsyfsyjsfjfsyjsfyfjsjfsfyfsjysfyfjfsyjsfyfsjysjfsjysfjyjsyjysfsjfyjsyjfjsfjsfysyfjsyfsjfyjsfsjfysfsyfjysfjsfjsjyfsjfsyfsjfysfsyjysfyjfjsjfjysfsyfjsfjfsjyfsfjsjfsyjsjfyfsjysyjsyjfsjysfsyjfsjfjyjsysfyjysjfyjyfsyjsjyjfjyfsyfjysfyjfsjsf...
result:
ok correct answer
Test #10:
score: 0
Accepted
time: 6ms
memory: 42988kb
input:
500000 nrnrtnnnrwmtwnnrnmtmtrrtwrmrtnrrwwrmrntnrrmnttmrwnmwttmrwrmnmntnwmmnnnrrwrttnwtnrwtnrrtmmwrwnrnrrtmwwrrrtntwntnmtmmtmrtrnwnrrmrrrnrwwwmrttnmtrrnrrrtrnnnrmnrnwrnmrrrnttmntrnmnmmnrnnnnwwtmnwrwntwwmnmrmwwtnrmmrtmrntmrnmtmtrtrmntmwwmwwtrttrrwnrttntwrnwwtmrrwntnrwnttwmnntnmnwttmnttnnntwnwntrmmnnww...
output:
354103 nrtnrwmtwnrnmtrtwrmrtnrwrmrntnrmntmrwnmwtmrwrmntnwmnrwrtnwtnrwtnrtmwrwnrtmwrtntwntnmtmrtrnwnrmrnrwmrtnmtrnrmnrnwrnmrntmntrnmnrnwtmnwrwntwmnmrmwtnrmrtmrntmrnmtrmntmwtrwnrtntwrnwtmrwntnrwntwmntnmnwtmntwntrmnwrwtrnwtrmtwmrntwrmtwrtwtmtrwrmtmrtmwmnrwtnrnwnmrwmrnrmtwmtmrwntmrnwmrtrwtnmtrmntrmtnmnw...
result:
ok correct answer
Test #11:
score: 0
Accepted
time: 3ms
memory: 51564kb
input:
500000 mgwhjnttgmhvhjppjngrgjmggnnphptjtpghtjjrgwmhwjjhgwghthtvtnhrmtmgpwpvvtwjmpwjmppvrhnpwtptggjrwwppgvmvnmjthvhrjhgvptnmgghpggmgwwwrgjvmhvggmppgjpmmtghtpmnpmhgpgmjvhmjgtrtrhmgtmmtnwvrtwpwmvwwhthgrwwvtphrpjhgtvrpthvhvgvghtjhwnhwnvgjjgpwtpvjtvwptwnjrggntjmpnmvvwrtmvtrmwjjrmvjttmjwmntvprhmmnwnpwjptt...
output:
439545 mgwhjntgmhvhjpjngrgjmgnphptjtpghtjrgwmhwjhgwghtvtnhrmtmgpwpvtwjmpwjmpvrhnpwtptgjrwpgvmvnmjthvhrjhgvptnmghpgmgwrgjvmhvgmpgjpmtghtpmnpmhgpgmjvhmjgtrhmgtmtnwvrtwpwmvwhthgrwvtphrpjhgtvrpthvghtjhwnhwnvgjgpwtpvjtvwptwnjrgntjmpnmvwrtmvtrmwjrmvjtmjwmntvprhmnwnpwjptwjprjnwnrnwnhpmvwgrvhrvwpgvgjwvrjgvp...
result:
ok correct answer
Test #12:
score: 0
Accepted
time: 5ms
memory: 55144kb
input:
500000 wqzljqzpgmeygcslzjnjshzcqebrgpsedikdmsgnrprhrskqshnerzuezakupnijkubmszgziskupkqselghcbjnoflwqszpggusmkhycsbvxpewveflohuhmhegpkpxektfetegakdgkjoomdahijbntcfiuerlwfnvzzmmnhikxcagigmvhzeafaceiekrtebopmamgkpevwqiymknrtxwoygnlnyudorweisridwdslnqcdgsofvjhghotiabhivcpetvwezmqkctetzprrnmueleehbvjautb...
output:
479153 wqzljqzpgmeygcslzjnjshzcqebrgpsedikdmsgnrprhrskqshnerzuezakupnijkubmszgziskupkqselghcbjnoflwqszpgusmkhycsbvxpewveflohuhmhegpkpxektfetegakdgkjomdahijbntcfiuerlwfnvzmnhikxcagigmvhzeafaceiekrtebopmamgkpevwqiymknrtxwoygnlnyudorweisridwdslnqcdgsofvjhghotiabhivcpetvwezmqkctetzprnmuelehbvjautbulqcei...
result:
ok correct answer
Test #13:
score: 0
Accepted
time: 3ms
memory: 8424kb
input:
500000 uuurruuuurruurssruuuurruuuurssruurrrruurrrruurssruurrrruurrrruurssruuuurruuuurssruurruuuurruuuurruurssruuuurssruuuurssruurruuuurruuuurruurssruuuurssrrssrrssruuuurssruurruuuurruuuurruurssruuuurssruuuurssruurruuuurruuuurruurssruuuurruuuurssruurrrruurrrruurssruurrrruurrrruurssruuuurruuuurssruurr...
output:
947 fksqwywkgmsaukjhmljmkmtwxzhpntmaupdcxvevnpkwcksfpvgjoplgybafnyxiqetexhsrygzuzqshgpdazxmpqbhaencwvdreyrwxuyvwjduvlougsqouawhzbitursdiqoqclfvxcrqabfnufynzjgzkwrgmogrargbdfgdywvhfbltgnjbrfsxhljwynytemwsmucfckptusmwkmtjeizyvatnyjtfikedfapwahpivjvcdtvysqdpsdhewuykhmqiewtcyhkdhszirsvugszhdmaitpxmuaync...
result:
ok correct answer
Test #14:
score: 0
Accepted
time: 5ms
memory: 8052kb
input:
500000 qdudvkgsaquhcykmrdmbagyjdnepbbwwfqvsjltzbfskloqsxfuhhtbzzwtojrndqflqqzirnfototshsnhkbeknviidotetluvftzcjwkqusyqkclumbzkmcweznjyunjlypanljsjvqniccmzgxsjcpwhakbnohvykqeduoamqxewhtvpqjtuhryvvqhltqkwcihmohxikeizbkcvdxriecurbebhtzxozsfnwcbhvepmucmikjvufofxmlevlmlvelmxfofuvjkimcumpevhbcwnfszoxzthbe...
output:
954 qdudvkgsaquhcykmrdmbagyjdnepbwfqvsjltzbfskloqsxfuhtbzwtojrndqflqzirnfotshsnhkbeknvidotetluvftzcjwkqusyqkclumbzkmcweznjyunjlypanljsjvqnicmzgxsjcpwhakbnohvykqeduoamqxewhtvpqjtuhryvqhltqkwcihmohxikeizbkcvdxriecurbebhtzxozsfnwcbhvepmucmikjvufofxmlevlmuhdseiamswxoposjgspkoeagmhytsftrdwiudsfquisqzjbav...
result:
ok correct answer
Test #15:
score: 0
Accepted
time: 3ms
memory: 6456kb
input:
500000 yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...
output:
956 irhqydegmplfcfszlavghwutgwbqzicmflchlkaiywqcqtihghwxefgdmecfeimiunjmvzkeajiyvbczcymfcblbnwhdvcdqfpadnjrplxncwesxlaljgptfaelbfvsumskzmbjusbrapbtnwbkwdbvnxhozshgpugaclcqdtbefsdhjyrvqltvpfbzyaltnqyhzwykjxgxycdgbwrseqacnvigtodjxdgravsdkcozxhwdclvovncsuxrcgruevqejyxfxpugowxboyxnqxruxdfoibdwsbtscdwram...
result:
ok correct answer
Test #16:
score: 0
Accepted
time: 3ms
memory: 6456kb
input:
500000 ppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp...
output:
952 gtjzfkctpvfawxvoysyvbgmjquwcywzyvpswliuflulkufjzmwevlmiezldjlkdudxtnjgfydslfnadvrztqrusbuksowybwkybsbzcmqahyfnfsamcbqnpxqkxpmypahzasjewbureninthnupmckmivscuogvwbkbzkvehpscfijaxbyxrliymespfxjlpheaigfkrsuvrwcytjdbyoxlylhvefltiuyovyjuwaemcgsyldenaokrwawfjcrvatfnpqsrytuvnqyquxzcsxgdpiajmuqdznuczncmb...
result:
ok correct answer
Test #17:
score: 0
Accepted
time: 4ms
memory: 8484kb
input:
500000 cccppcggcppccccppcggggcppccccppcggccggccccggccggcppppcggccggccccggccggcppccccppcggggcppccccppcggcppccccppcggggcppccccppcggggcppccccppcggcppccccppcggggcppccccppcggccggccccggccggcppppcggccggccccggccggcppccccppcggggcppccccppcggcppccccppcggggcppccccppcggcppccccppcggggcppccccppcggccggccccggccggcpp...
output:
598 ygpgcgpycpcgpypcgpycpcypgcpcycpycgcpgcypgcygpygcygpycpcgpcpycpygcgpycgypgpcypgypcgpgygpcgpcpgycpypcygcgycpypcypycgpgypcgycygpgypycpcypygpcpypgpypcgpygcygcygpgcpygpcycpgypcypcpygpcpycpygpcgpycpcygypgcygycpgypcypycgypycgypycpycpcgygpcycpcgcpycpycgypycpygpgygcpycpygcgpygcypgpycpgpcycpygcygpygcypgcy...
result:
ok correct answer
Test #18:
score: 0
Accepted
time: 4ms
memory: 6420kb
input:
500000 gdggggdggdggddddggdggggggggggdggddddggdggggggdggddddggdggggggggdggddddggdggggggdggddddddddggdggggggdggddddggdggggggggdggddddggdggggggdggddddggdggggggggggdggddddggdggdggggdggdggddddggdggggggggggdggddddggdggggggdggddddddggdggggggdggddddggdggggggggggdggddddggdggdggggdggdggddddggdggggggggggdggddd...
output:
708 xgmxdgxdmgmdgmxmgaxgmgdxmagxmgxmxgaxdamgxamdmgxdxgmaxdmdxadgxadxadmamxaxdamxgmxdmgxmxadmdadgagdxaxgdmaxdmxdxmdgdmadxmdgmgxmdgxdaxagdmgadgaxgmdgmagxmdgxmamdagmgxdgdmdxgdagdxadxdamadgxmagxgdmgxamagdmxaxgadxdgmxmdgagxdxmgdxgaxmdmxmagdmgdaxagmdgmadxdmdamgxadxamdamgaxgaxmgmxamdgaxdmgmadagmdxmdxgadxda...
result:
ok correct answer
Test #19:
score: 0
Accepted
time: 2ms
memory: 6456kb
input:
500000 smmmmssmmmmssmstmmtsmssmstmmtsmssmmmmssmstmmttmmtsmssssmssmssssssssmssmssssmstmmttmmtsmssmmmmssmstmmtsmssmstmmtsmssmmmmssmmmmssmstmmtsmssmstmmtsmssmmmmssmstmmttmmtsmmstmmttmmtsmssmmmmssmstmmtsmssmstmmtsmssmmmmssmmmmssmstmmtsmssmstmmtsmssmmmmssmstmmttmmtsmssssmssmssssmstmmttmmtsmssmmmmssmstmmt...
output:
868 kqvmqrtmqsmstmtqkrqvmvqkvrslkvskvqtzlvtqwklsmwsvsztvqsmwsrskvlqmtzmsqkmtmqszkwmlqsmskwsrlstrlvkvmlwstqmwsmkwmtqsrzqwkrlrkwvlmkzmklwmrwzsrzstmklkvrqvmzvrzkzwtmzlqslsqtmtzklrtmwlslvtzlmsqwlwrlztqvrtswvkvqrsmrzslmqrkvzqzrmkvmkslrwzkmtslmzmlzwlqvqwmsklzkwlvkqrsqmtmltkzsvzskqwmtkrvwklstwlqslmlrqtszkm...
result:
ok correct answer
Test #20:
score: 0
Accepted
time: 5ms
memory: 12560kb
input:
500000 prqddgelpjqczwzxxfgqqgfxxzwzcqjplegddqrparbfyldecnfpffeodfhqzjgqiubxkdfcmhhhttmivxmobcfevxuejadsapwvrqimionlfiysoguynaamfizkapcpwdayyadwpcpakzifmaanyugosyiflnoimiqrvwpasdajeuxvefcbomxvimtthhhmcfdkxbuiqgjzqhfdoeffpfncedlyfbraprqddgelpjqczwzxxfgqqgfxxzwzcqjplegddqrparbfyldecnfpffeodfhqzjgqiubxk...
output:
9585 hnxcrxidteamdpiuskevucmfknjenmocasjtcbhoryvhzmtfrsaeuhihjdgevqbsjwpmxwmgowncdwzszvlwapubpxczpxjaxgsqtwozgojdrvzkgnacocfmzubmsursdvsoewbrqgtwynjmfmziywbslywnpjianhnevwmibolvkhtowatqdozejlhvmganftbiwodoalkpdjnoxmqecywgjldadxckyjhwcagoxlupolcivnsrcgwoknaqnpmjztntoiaefcxcyizcydyebxrijyqafozysdipmfa...
result:
ok correct answer
Test #21:
score: 0
Accepted
time: 3ms
memory: 8276kb
input:
262143 uuuuhhhhuhqwqhuuhuhqwqqhuhhhqwqwwwwqwqhqhqwewwwwewwqqhhhqhuhuuhuuuhuhhhuhhhhqhuuuuuuhhhhqhuuhhuueuevevqqveeuuhqqhhhqwweeeepppeeepeeweepwpeewwqhqqhqqweepepeepwwwpewewwwqwwepewewqhuuhuhqqhqhqhhuuuueuuuuuueuuuhqweppewqqwqhhuhuuuuuuevveevqvqwwqwqvqvvqvevveuuuuuuhuuevqwqvvqqqvqwqvqqqvqqqqwqwwwvppp...
output:
932 wlpvhmqmduldmudqmpmuqelwlpvqplvdlvewdpvudulhvumdleqpqhqlwpwhmupudvemdmuplwdhuwumvuwqhpeuvuhwdvhulwumvmumpulwluhpvudwpewqhuevqwvpldvpuwhluvpvhuqpeqdwdudwlqwudvuhuvhwevedemehvevhpmewpuvpdwvqudqmuwdmuehvmheqwqpmuwuqluepupvwvpelwvpedqmqlwpumdupqepuvweqwhvehqlhlwhmpqdmdueqmdlulmlumewuqvplpwuvhdqvlvhu...
result:
ok correct answer
Test #22:
score: 0
Accepted
time: 4ms
memory: 8272kb
input:
262144 szszttzzzztgttgttggttgggttttztzzzztgzzzggttggtgzgtztggzzggzwwwwzwwwgdgddjjddjjdjjrrrrrwwrrrjrwgwwwwrwgwwgwwgwrjrwwwgwwgwgwgggwggwwwwwrwgwwvvvvvqvqqqqqmqmqqqqqmqxdvvvshsvvvdxdvvdvddvdvvsvvdddxdvvvdvdxxqxxxdvvddxdxdxqxqqqqmqqqqqqqqqmmqmmmmqmqqqqqvqqmmmmqqmqxqqmqqqvvqqqqqqqqqvqvvqqqqqqqqqmqxxdxx...
output:
481 thjgwsmsyutgtzxsxjrwhtqxzjxdutsvzxjxvhwruhtwgzgqutdhmjgjhrxmvdutzysdsxdmsztxwxmzsxdxvgwhjmvwvzdjmwxgmzwjqrzvmjtwxsvtuwjgtzvtxmjysytsgywtztyhsvtzuwysztgzwgdjrwgwvqmqxdvshxmvwsudtzyhzdyzqrdrjxyvdqjxdsuyqrsqgrwzdmurduxwrjrurqumdtygzwswuvwzvxzdymzmgwmgjsxzhdmwvgdthmxyhsvuxgsmsvygrxszwtdtxdyvqxyhxrvj...
result:
ok correct answer
Test #23:
score: 0
Accepted
time: 1ms
memory: 7976kb
input:
262145 aaadaddaeaeaeeeadodadooqoqqoddaaeaaeeaaaadaeaeaewewwwvvwvwewweeadoqlllqodaeewewewvviiizhhzzhziizizzhhihhhhhziiivivizhzhhziiiiiiizhhhhhhziziiizzizhzziziivvvwviizhhihhhhzizzhhhhhzzizhhhzzzzzhhhhiihihhhiihihhhihhhhhhhhhiiiiiiiiiihhhzzhhhiiiiiiiihhhhhhhiiyiihiiihhhhzivvweweeeeeweaddodoodaddodoqlq...
output:
688 bklavoulcrymgkqyibmcgthzcmewopwgfteqflxedrtqblicmtzjhgadoifdwanmnuyceimwlizakodkitbaqkctbsjlgmpgwmeouwrnfxiruzhcreauofjbabydkwswjfomczurbjpawbyuithsofxqesofqsyqublzvkpgsynmqugtcdjbtsjiulbfmhpixuxdwbzwtbzqlqodaewvizhiybpnaurgxdfxbiwszpgizdrqwnjvuroxiwqpdgqcuczkrqkscudpxonzsviqwjbykxcovmjzlhqanykz...
result:
ok correct answer
Test #24:
score: 0
Accepted
time: 5ms
memory: 6452kb
input:
499999 fffaaaassssafszssffszszaasisiisiisazassaaaassieiiieeteiieeieiisisieteieississiiisisisieeieieetttetttbbbbyyibiyybbtettttetbbtteeeieeeietttetteiiisasiieiissazaasasiieeetbbbbbyybbtteietbybttbyyibbiibibiybybbtbtttteisieieieetbttbtttetbtteeetbtetetbttbteeisiietetbttetbbbtbbtbbybbtteiiisiiieetbyybb...
output:
238 xytxflxmecamclageisafszasietbyibgyztlgftimgayflmgadtxdcsiamyxytbyfsgbaidxglsexeldtdltmdbcdlgzedazbtxagtfszftdizblefcmemblisbylybzltxectazaglatxfiftzsfcglsymleltlbylgtbmbtcmldscmazylxadsectgaygbxbmfbdsmsgicgteytfgmstelialfzxclbfatyelaymytg
result:
ok correct answer
Test #25:
score: 0
Accepted
time: 5ms
memory: 6440kb
input:
499999 ddqdqdqdddqrnnnrqqqrrqrnrnrrnrqdqdqqqfttitiixixgggxgxxxxittffqdddqdqddqrnrqqqddqdqqqdqqddddddqrqdddqqdqdqqdddqqqrnrrrrqdqdqrnrnnrnrrqqrqdqdqqdqddqqdqdqdqqdqrrrnnsxekexxxsxsnnrrrnnnrrrnssnrrnrrnnrrnsxxssxexsssxexexsnrrnsxexxxsssxekpuupuppvpupuppuppuppuppupupupppkekeeeexsxekekppppkexxxeexekppke...
output:
836 qmjgfzxitaoukagvsebiakboyvqnfhwlneyxflnehiucnbrhsyqymardyormfupyvjyushrgldwjuzsygwkvznjibormsdpkzyxlbmopkobgxfpfbsfuyaxupthitwdijsiyeungjhtvwynrkduvpupkexsnrqdqftixgdjbsnibtprmbygzpkpsiaxgrisguvxfhwmahjsirtdmizbtlkdvtoxsytbfscvesrprzifpsuvecsgtvlhxkrbtejsqpelwbsiydlwzthjljqeafcplgpmqatvhtbadszhp...
result:
ok correct answer
Test #26:
score: 0
Accepted
time: 4ms
memory: 8340kb
input:
500000 nttttttdnddddnnddttttnntnnntnndddnddnnnnnnnnnnttttnttttttdtttttttttntnnntntnttntttntttnttdtdtdtttnttttttttddtdtddtttdtttttttdtttttdtdnnddntttntndttdtdntntntnnnttnddndtttttdddntndnttnntntnttnndtttdtddtdtdttttdtttttdtdtdddttntttdttdtddtdtdtddtttdddtdddtttdntntndndnntnddntndnttttndtttttttddtdddd...
output:
10 dntdntdntd
result:
ok correct answer
Test #27:
score: 0
Accepted
time: 4ms
memory: 6284kb
input:
500000 tttttdtdttttttttttttttdtdtxxxxtxxxxxxxxxxxxxxxxxxttxtdtdxxxxxxxxttxxxxxxxxtddtdxdtxxtdtxxddxxxxxxxxxxtxxxtxxxxdddttxxtdtddxxtxxddxxtddxxdtdddddddddddddddddddddtdtddtdttttddtdtdddddddddddtdtttddddddddddddddtdtdddtdtdddtdxdxdtddtdtdddxdttdddddtdddddddddddddddtttddxxxxxxxxdtddddddttdttddddtddddd...
output:
34 xdtxdtxdtxdtxdtxdtxdtxdtxdtxdtxdtx
result:
ok correct answer
Test #28:
score: 0
Accepted
time: 5ms
memory: 6456kb
input:
500000 zizdddeeedzzdeeeeeeeieezeeeieeeeiieeieezezeeezeiieeeiieiiiieeeeeeedeeeeeeieedzdeeieeeiieieiieeeeeeeeeeiieezeieieeeeieeeeeeeieeeeeiezzzgzzeeezggggggggggggzdgeeeeeeieeeeeeeeeeiiieeieiizziiiiiieegegdzdzzzddgeeeeeeieeeeeegdzzgggggzeeeieeedzddziizdzdziigzeeezgzzggiggggigzzzezzeeezzeeeeddididdidedd...
output:
185 zegedeigdzdegezegzdzizdzeizediziezidgizgzdidezgizdeiezgzdgeizdziegieizigiezgdedizegdzezdgzdezigzezdeiedzedidzezdigidizgdegzeiegzizdgigezdgzdeidzdgeidigzdgzedgdzgedegdgzdzizegdgzdiedidgi
result:
ok correct answer
Test #29:
score: 0
Accepted
time: 6ms
memory: 6584kb
input:
500000 tioqooqoittitiitttitkkkiwookhwkwwwwhhkkhwwkkwwwkkokkoooiokwwkooiiooitttotttitioioiiiiiokooiokoitoottiookkwwwkwwwhkkhwwwhhwkwkoookkwwhkkkkhwhkkowwokkhhkhhhkkkokkhhkhwkoooiiooiittititittotitiitioookoioioiiiitioittommmmootitottottoommmoiiommottiiiooititttottooomottiookoookwhkhwkoiiiiokwkkkwkkkoo...
output:
662 qotwtqoqhwotqwkhitwkqtqhomwkhikotithimwkwtikmtwtkmimhmoqikiwktithmhqwkomtiwqtihtwiqmiowhiwoqkqwiqhiqtoihwomhwokwkmthwqmtokwqtmqowkihiomotiokwhkowiktioqwtowokotomwiohmqhkqohqmtqktkioqmkoitkqhkmtqkmkiwtwktkwmhtihkomkhtwotwqkoqkhohwkoqkmtikowhohmtmiktowtkhqtohmqmowqmtmiwtqmkqtqwkitiokqtwmwitmthkhqh...
result:
ok correct answer
Test #30:
score: 0
Accepted
time: 5ms
memory: 8500kb
input:
500000 idiiddvddiidvjhhuuhyyhyhhyyhuuhuhuuhhuhuuuhyhyywwyyhhuhhyyyhhyywxwxwuwuwwuduuduwuwxwyhuhuuhuhhuuhyhywxwuuduwxwuwwwxwuudduuwwxxxwyhuuhyhuhyhhywwxxwxwuwxwuwxwywyyywywwywyhhuuhuhuuhuhyhyyywwxwwywwxwwxwuudduwudduuwuuddduuwuwxwwyhuuuhjjvddvjvvjvdidiyxyyyiidvjhjjjvjvdiiyyiyyxxxukuuuxuuuukhkssijijis...
output:
954 whksuyckywiykdujykxdxsyiwuxuydcdycxzhxiuydzuhcxuyhyusdkyiskhkdxkyhkuvhwixwhkskyxhwxicscvwkhvujisvyvxyudxvuzkjsudwvxwzhzuchsuwdikuswvhuxywkzkcvjsdhjhsuxvwukckwusjyhvjywiyvscxcdwdvjyiwuvxhyhvscidizvjskivkcwskhyhkxhjsvxvjixzdcvuvyswzhjyvhskwivcwdwishxdzuxizivwhjvxwjuizwvzkcxdijhvjhvuykdcyukhvzwkxjc...
result:
ok correct answer
Test #31:
score: 0
Accepted
time: 6ms
memory: 8336kb
input:
500000 qppprppqzzqprorrrroorppqqzzzzqprpqzqqqzqzqpqpqpprpprprpproorororrsspopopsrrsrrspolopppsspolopspsrspsrssssrsspooppsrspoppppsspsppsspolqqmqqllopollqqlloppspoopspopspsppolqlolqqmmmmqlqmmggmqlopssrsssrrspppoollllqqlqmmmmmmmmmgmmmmgmggzosfsosfsosfnznzznzzppppppznfnznfsfsozzgzzzosooozzgmqlqmmqlqllq...
output:
635 nwjbqoslopwfvjlqdvfpognpylrmxbnexyderepnxczjclvxjovlclvpydfworbnxzenvdpylmoxzdcrqxzjfdsnsblpmqldwpsecxldzpvywzsrmgjsjlysnrxycpwygmrsgwqywsqvdgjzgygwqnpdejqbfsbnmswdpyqylvmdsczgzyroefszbsndfczejnwmqxomxvcnbqbzpmcpznfsozgmqlopsrorpqzfxnxjsvwmyvzjgsnlqbobpfcjolsmvecxlgmyqjwlrcoeqobvndrgoxmxcpeclrvf...
result:
ok correct answer
Test #32:
score: 0
Accepted
time: 7ms
memory: 6456kb
input:
500000 yycccyooyycyoyyopipooopoyoycvvcyyoopidddyynyddydyynrroommmmmmorroommmornnnrnyddiddyynrrrnnynnnnyyddynnrnnrrnrornyydidydiiididyydipoyooyyooyyoooppoppoyyycyyycyopipoyyccccyooppiidyynyyydipopidyddididdynrnnnyyyydynrnnnrnnynnnnrrrrrroommororrommorrnnyydydiidddydidydiiippiddynnnnrornrnnnrnroommmmz...
output:
935 wvajkalhplzcdjqtirjgtgxdzljiwobwtvfhaydthieferwrevtwkaixmvarwcztxbkblbfjonqyuxayrqohzlcgdskbmxfglbdihtfilfjuoiwzwpalqaohdjzeylraomvbltplrmlsxpjoihjftiqpvxctuevyxmockodbsuvzmornydipoycvapudywznhsiftdjaogiqgjgqtlbnaikmuanagdwrxjynagvgyrumucuqiqubfysjtbaobwjzfspxnsdliygqxfvfjedkvgkvwzgvxybhfglzezda...
result:
ok correct answer
Test #33:
score: 0
Accepted
time: 7ms
memory: 8168kb
input:
500000 zzaazzaaaaaazaaxazzzaxxxaaxxssswsssssxaxaxxaxsssxxxaaaaxxaazaaxxssxaxxswuueuuwswsxswwuerpqiqpppreeereeerprereeeueerpqpppppqqqppppqqprerreeuwswuwueeeeerrpqpqiiqqppppqqiiqpqprprrrreeeeueuerrprerrprrrppppreerrerpprprreuwwuueuwuwwueuerrpqiwwwwwzxzzzwzwiqqiqqpqqqqiiqiwiwzzxzxzzzxiibbbiixiibiaiiaib...
output:
1180 jrivqxmlmhvwjzetlcufdhkpthcgqhgqktwjfndmxyportwzdgpkteagcvrvxsawpdmnpzapyuyzkzwitspsqpstpuntmscxnqwzvepmoqiodginfqspkvyakuwzgrpxawduwacdozrkrsjvcuvjuzuqfghdbhaojulqxzugfkqcqvgnwbahwaebvkjdsrofyaiqrlelaiyvkvcnzluyfawjwinzgwfilaibixzwiqpreuwsxazhfxkqzsitwzdxfspnpfdqzgvcldjrhladngnsizuewosqjybzpdw...
result:
ok correct answer
Test #34:
score: 0
Accepted
time: 6ms
memory: 8504kb
input:
500000 nhnhihiuuuiuuvvvpupvuuuuuuuuuuuuuuuvvuvvppvpuiupvvvuuvvpuupvppuuicxycyyxyccjjbggwgwwwgbjbjbbgbgwgggghclcccccclevebevellchchchchghhhghggwgwggwwgwgbjbjcjcccyxxccxyyyyxciiiuupuiuicxyxyyccccjbbjjcyyccccyyccjbjjccycjbbgwgbjbgwwghhgggghgwwgbbjjcyxcxxyccccccjbgwwwgwgggwggbjcjjjjbbbggbbjjbgbggbbbggbg...
output:
963 nmtfuqmgsewqaqsptugjnykqlikfhkmtucfwfzpdoidwulkisocxqwuohbvpdxkajgcdtqpdjbuickqxdxcizbopalydkhqmpfywrmxvzjtdvmajiglphgltvjkoqnxwaudtgxbwhncpfuvbalfwclmqlbtireqxvhblzkxdrjzqfvmilqymcpfjxyuizkdmqeoifmsyhqmbysmybsqgnrmtxcugvikatxycqrxveqbahzcjryfykipizbvkehsiacqowulhpzwiagaherksfxygbiljqltlnwdfqipg...
result:
ok correct answer
Test #35:
score: 0
Accepted
time: 6ms
memory: 8628kb
input:
500000 qsssrsyyqaaasaqqasmiqiqqnnnunqnnqnuuueeeueueyyeueunnunnqqimsaaqyqysrrrrrsrrsssyqyssssssyqaqqyqyysrsyssrrssrrrsysrsrsqddddqqssrsrssyqqaqqqyqyqyqyqyqqyyqasaqyssrsssqdqqddlldlldldqsqqdlddqsqsqqdqsqdlllllttuuutttllltlllldqdqddqqqdldltldqssrrssrrrsrrsqqsrrrsqsrsrrssrrsrrrssrsyqaaaqyssrsrrsysyqyyss...
output:
1014 jyhmqorsxgzdvigfygxodpvihnstfpwzsqetmzspstqhbmjcpdqstatuamizbjyanmrpebtcbpdciyetoaqfhcgkzutlnyhwfcraebrahrgsenokptmbjmcdcznjqfbmyayvdtsplbfnujepdrwebzocpdnezqfcwonlciarnboxjxhszuztbentxnytrlrzjgwkcmxrocaptlnqhnqavdpxkdicflbtszkdlxyluldckwbuqniluqwiexlwcxewhdkxsurarzwrpqyqwhvswdxcyqlqnkwpiutqfrl...
result:
ok correct answer
Test #36:
score: 0
Accepted
time: 14ms
memory: 55632kb
input:
500000 abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabaca...
output:
131073 rabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabac...
result:
ok correct answer
Test #37:
score: 0
Accepted
time: 9ms
memory: 49480kb
input:
499994 bnwhptphwnbbnblgrglbnbbnwhptphwnbiiqnytynqiibnwhptphwnbbnblgrglbnbbnwhptphwnbxdxsipisxdxbnwhptphwnbbnblgrglbnbbnwhptphwnbiiqnytynqiibnwhptphwnbbnblgrglbnbbnwhptphwnbxrrokokorrxbnwhptphwnbbnblgrglbnbbnwhptphwnbiiqnytynqiibnwhptphwnbbnblgrglbnbbnwhptphwnbxdxsipisxdxbnwhptphwnbbnblgrglbnbbnwhptp...
output:
148945 uawjvlbnwhptphwnblgrglbnwhptphwnbiqnytynqibnwhptphwnblgrglbnwhptphwnbxdxsipisxdxbnwhptphwnblgrglbnwhptphwnbiqnytynqibnwhptphwnblgrglbnwhptphwnbxrokorxbnwhptphwnblgrglbnwhptphwnbiqnytynqibnwhptphwnblgrglbnwhptphwnbxdxsipisxdxbnwhptphwnblgrglbnwhptphwnbiqnytynqibnwhptphwnblgrglbnwhptphwnbowxvtv...
result:
ok correct answer
Test #38:
score: 0
Accepted
time: 11ms
memory: 52512kb
input:
499966 slpbptbbxpconvuzxouawxlnycbolulobcynlxwauoxzuvnocpxbbtpbplsjwbgozcqswbptnubhcqsuypptyyghlhgyytppyusqchbuntpbwsqczogbwjslpbptbbxpconvuzxouawxlnycbolulobcynlxwauoxzuvnocpxbbtpbplsswiicydfgggskhwseyixkjksmksgcfcgskmskjkxiyeswhksgggfdyciiwsslpbptbbxpconvuzxouawxlnycbolulobcynlxwauoxzuvnocpxbbtpbp...
output:
225826 buxdmktscrqewpcuclfqoarlxnsoslpbptbxpconvuzxouawxlnycbolulobcynlxwauoxzuvnocpxbtpbplsjwbgozcqswbptnubhcqsuyptyghlhgytpyusqchbuntpbwsqczogbwjslpbptbxpconvuzxouawxlnycbolulobcynlxwauoxzuvnocpxbtpbplswicydfgskhwseyixkjksmksgcfcgskmskjkxiyeswhksgfdyciwslpbptbxpconvuzxouawxlnycbolulobcynlxwauoxzuv...
result:
ok correct answer
Test #39:
score: 0
Accepted
time: 6ms
memory: 54968kb
input:
499759 xojrxdzdgnigulkpwawekhpsgztfyjnsuxnbrnoozojbcmcrcpsgeflynplagrefjzmmqkkiesoutnnpwgwxdslvaevwmnibjwyjeaklivghhtzabneqmmpahuurusmtukvbvnihsqrfzzgrfzagmhavjuoqehczodzarcncnodrjrkoejedrasumjtzomjautnfohtbngbyxzrxdyozljdcniiskmvsgmwieiftfqymdqgcicgqdmyqftfieiwmgsvmksiincdjlzoydxrzxybgnbthofntuajmo...
output:
235344 kedhezahnvmoxvtmqxozqeydsfbcetixgcjtginkfexozturztnwasbulphudxfbgekpupfplrqejteyvnczuvexutgbwbqcpfqwidixpnjltqtcbaskhrtojioymqremhrgewtvgwpyferdlmuejqyhrvogxrugncvfjrtgxjunbkgxergpdfrqhowzdzebeuiodxgckmitraivesgaxvdkeocrsrwlynmslavgrxojrxdzdgnigulkpwawekhpsgztfyjnsuxnbrnozojbcmcrcpsgeflynplag...
result:
ok correct answer
Test #40:
score: 0
Accepted
time: 3ms
memory: 8220kb
input:
262144 abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbab...
output:
2 ab
result:
ok correct answer
Test #41:
score: 0
Accepted
time: 2ms
memory: 8328kb
input:
317811 bababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbab...
output:
2 ba
result:
ok correct answer
Test #42:
score: 0
Accepted
time: 6ms
memory: 25668kb
input:
489114 avvdghamrwfrarnewzadzeoharsueuasmouoammyjsanlkwkalsfpkammouzasnhtvawvqmxaoyvvnaquoetaoqmziamwpdmantenoatwtktaxqfjgavvxsqattpknaexlljapospmakreqwanxyduajypxzakgsueathttpauljvzaedslnahdnuyawjumvankwpzamnlpiauxvdgajkosyahmnlzaxztumaomoseaozmyuaulwemamvndeaglhjiajejtdaftmkialyeogarmqmoangjvlavoss...
output:
107271 avdghamrwfrarnewzadzeoharsueuasmouoamyjsanlkwkalsfpkamouzasnhtvawvqmxaoyvnaquoetaoqmziamwpdmantenoatwtktaxqfjgavxsqatpknaexljapospmakreqwanxyduajypxzakgsueathtpauljvzaedslnahdnuyawjumvankwpzamnlpiauxvdgajkosyahmnlzaxztumaomoseaozmyuaulwemamvndeaglhjiajejtdaftmkialyeogarmqmoangjvlavosfaiqsjkai...
result:
ok correct answer
Test #43:
score: 0
Accepted
time: 3ms
memory: 31988kb
input:
497662 ayjuldafkskdamqeekavumguapgieeaphtnkarimexafsztrapompfauloklazdyfjaehhjyaepsxjaevzwpakepxnayjuqxalnldeaufktdaeringariruyafosddaxggpyakwsyzaqvjdeazwmioaohfzvanjxframrwwjayulovavzwlhamqlepaeikutakovyfazqinkapvoftazmzjlalpkzxahxyqjairwhgarwgfyazntsearkzyqaqfufxalgjumaperkvagvpxiamnqllakhtysauddo...
output:
1673 ayjuldafkskdamqekavumguapgieaphtnkarimexafsztrapompfauloklazdyfjaehjyaepsxjaevzwpakepxnayjuqxalnldeaufktdaeringariruyafosdaxgpyakwsyzaqvjdeazwmioaohfzvanjxframrwjayulovavzwlhamqlepaeikutakovyfazqinkapvoftazmzjlalpkzxahxyqjairwhgarwgfyazntsearkzyqaqfufxalgjumaperkvagvpxiamnqlakhtysaudodapkryapdf...
result:
ok correct answer
Extra Test:
score: 0
Extra Test Passed