QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#954419#10114. AnthemNKheyuxiangAC ✓14ms55632kbC++141.1kb2025-03-28 18:49:182025-03-28 18:49:19

Judging History

This is the latest submission verdict.

  • [2025-03-28 18:49:19]
  • Judged
  • Verdict: AC
  • Time: 14ms
  • Memory: 55632kb
  • [2025-03-28 18:49:18]
  • Submitted

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