QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#93321 | #266. 广义后缀自动机 | eyiigjkn# | AC ✓ | 189ms | 192648kb | C++14 | 874b | 2023-03-31 16:59:18 | 2023-03-31 16:59:20 |
Judging History
answer
# include <bits/stdc++.h>
using namespace std;
using ll=long long;
int ch[2000010][26],len[2000010],lnk[2000010],lst=1,tot=1;
char s[1000010];
void insert(int c)
{
if(ch[lst][c] && len[ch[lst][c]]==len[lst]+1) return lst=ch[lst][c],void();
int cur=++tot,p=lst;
len[cur]=len[lst]+1;
for(;p && !ch[p][c];p=lnk[p]) ch[p][c]=cur;
if(!p) lnk[cur]=1;
else
{
int q=ch[p][c];
if(len[p]+1==len[q]) lnk[cur]=q;
else
{
int nq=++tot;
len[nq]=len[p]+1;lnk[nq]=lnk[q];
memcpy(ch[nq],ch[q],sizeof(int)*26);
for(;p && ch[p][c]==q;p=lnk[p]) ch[p][c]=nq;
lnk[cur]=lnk[q]=nq;
}
}
lst=cur;
}
int main()
{
int m;
ll ans=0;
cin>>m;
while(m--)
{
scanf("%s",s+1);
int n=strlen(s+1);lst=1;
for(int i=1;i<=n;i++) insert(s[i]-'a');
}
for(int i=2;i<=tot;i++) ans+=len[i]-len[lnk[i]];
cout<<ans<<endl;
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 138ms
memory: 139624kb
input:
16854 dbfbkkafejhhdnicdljkgbaanjhaehbgbjihdaillhnabangegbfmgaijfee ebaffeadeddebcefdbfbddaafbbecbacaeefcfdabccdeaabfbadcdcdffdd lflglkkeehkaglgakbgabhggfgfkdkhhcildbidaflgfffjdcbhbekbkhbddi edeiihegdchicgdggbiaegbbhffgiehdcbfagfcaceggeehdggchccbb bjglnggimjnknbaeagcmfollngfjgmikcmcioeeffbchknfnlaiad...
output:
23749949
result:
ok answer is '23749949'
Test #2:
score: 0
Accepted
time: 134ms
memory: 146524kb
input:
7669 cedkkifidiefdbfbcjabkcbdcifhajcficehkfiidfdaeceibiaikjdediecekcbihhbkdbjhcecbghgbkehicgeabfgikiijihihjhhdbkjijchfjedageficfgcaagdghg oefeabmeuufjpmmibcuvqaqtmfuefrcioaqtqiqrangnfwplkeswnribmvejjvlmgjdfunrclowjwctumeoaiwtpoaiegmvsccklrcdjorhnqhgovoghhsfkrcdoanhq aeedaeaeaaadddbbbadabdcbadddbbebb...
output:
57799793
result:
ok answer is '57799793'
Test #3:
score: 0
Accepted
time: 140ms
memory: 139012kb
input:
16303 cjhrprqdfcapeaaqdiracoaahsbaibgknntacpqkhtcphsklqdflsledhjr dcfbdefcgfedeaebceadeeeabcbedfaefdebadabcffacecdeeccdaaggga badacaadacbbaacbacbdabaddddadbbdbcacdcdcccbcaddcabbdbbacaaaccab dqhfhdqlfncictdekmvtmqbonhchdbbjqocbdveovanqdbrpcaqekclaso wqwpytgspzmrzbkhjcptzmijrphunyyehquhcalcbhpdjrjebkb...
output:
24767366
result:
ok answer is '24767366'
Test #4:
score: 0
Accepted
time: 118ms
memory: 115888kb
input:
40292 aaaaaaaaaaaaaaaaaaaaaa ibbgbhbhflafhcegickcblef aeabeebaecccecaacddeebcccd iamebukjlqboetcabbeqpeuqa cuauhsdchmsavllgpmstsymycg vamnscovqvwmbijklralieh hogfmeigpgckdbohllaof cccikicbgfgjiggjcijfmha idprphjhgvlolscmwjeaim aaabcaacaccbcaacbcbcaa oltewmxvojyauhijpwujc gaimfkafahafkfkgehbkbeajl xh...
output:
7321836
result:
ok answer is '7321836'
Test #5:
score: 0
Accepted
time: 145ms
memory: 141812kb
input:
14790 iebjifeiddjebdeffebbdjkjfkagejdbjdbdidcjghbjbifkhghecikeaekcefefghjc kaeiklmadmdllijbokmmfodfenhhamloponmbolmphciincocpkhhckdfldpmapl nsapmmhijmlmiiafsgqgnqhcalegbshtbrbfbdoinqeqrtdisjkgepqdejdfagpli dacbbaadbddcdacbbdabbbcdccbdabdaacbcddabbcccdadddbdbbadbdcbbaacacb fhecdmdmeijceiiamcjlldjmeek...
output:
27533013
result:
ok answer is '27533013'
Test #6:
score: 0
Accepted
time: 132ms
memory: 126824kb
input:
31942 fjdghflekibgggabkbcaedgldjklkbljf kendafnjkigdeckgogqakmpglhkp fadhdkihqsjofajkjfmdmpgksjesqclq hidfjeifhcjejkbkbfamhmglgkfeddcnh dgbjdebbfjgedeggbfjhgefggiaab ebbbeaedaeabeadeeabbdcbaaecca cbdfggdecaggehddfebacaecahffddcdh eqdnlcqjklgldbaqibmecbklhenj onelfmgdpjhnnlbfjpdbnaecjfpj dbceeceaeddf...
output:
10679241
result:
ok answer is '10679241'
Test #7:
score: 0
Accepted
time: 130ms
memory: 115052kb
input:
44576 djmtdsnmedihgdgmonrr bgcrtdbelgbnaotklht cimfbcabdejefhaiimggg cecddeageaafccdddefbf jdlfcnidklhfdfideee crtewbcgbqjgbibbqfdld aihadejflleikellhjd ebcdebeeaaaebbdacdee aaaaaaaaaaaaaaaaaaa babbbaabbbccbbbbcaabaaba imkggkkkdmaflemeeffbkf ibnngbupkcnhlrqqhsnmhl defebbdadaeabccfbeffcd weiyxmcprsuz...
output:
6536763
result:
ok answer is '6536763'
Test #8:
score: 0
Accepted
time: 167ms
memory: 147928kb
input:
6476 jjfcfbcaabhbhhbacgagjjidjabfjcbbhecgcbdgbbghjhcejjjdhefehcbiiefabjadajfighdjgfaiecijhbfbfacgjcfaedejejffjaegbfjggcegggbihfedehfgbhajhaifdieeiibgdjeggccebfdg ckbakhcficaciaecbccdeejekbceehiiikdhdabgbbjhhjhdccecibaihdbgkjjbjkbjdkhegfajdjecicbcdfbcbbibibebbggegieikfabfgeedgjcfgfbekicechhedcacgibch...
output:
69112648
result:
ok answer is '69112648'
Test #9:
score: 0
Accepted
time: 129ms
memory: 116416kb
input:
44343 wogvpxrljvltdwzcqdey abbbbfbbbddebedecfaee ahaiilkbelijigfadci aplnqearljlegojejke kneodlkflijjbijnpjopbmi behbehbgjdeaifihjehh adkjifcjjdbkkledeabkfm sscjodcnkoogqjpbmsoqgmh lgdpiiqlhhcoaedoajga idedhdeedbleflhedlh hikdgfekfjjciijkdkek bbbbbcbabacbbbaaaababcbc fbhbfeadbghcbebeccggiegc nfeqovi...
output:
6505168
result:
ok answer is '6505168'
Test #10:
score: 0
Accepted
time: 100ms
memory: 111496kb
input:
49659 egbcjgakcagkkelfkbfhhc ibekgejgeikfbfbddd aaaaaaaaaaaaaaaaaa irobkkijqchelckoe ccccbcbbcbcbabcabca hechfcfdgefgcaeggf babbbbabbabbbbaabbabb nmggfudhtkdnotnfecrutg ljhtbkljbdqbsmakp ddbccacbbbacdccdaaabad aaddagbedaafabebfe qgdgivhkarbegcgcqn tatkdtptpsnloopcenmp abcnbgkuajowldgldgn ngrflrnaflp...
output:
5713177
result:
ok answer is '5713177'
Test #11:
score: 0
Accepted
time: 133ms
memory: 155592kb
input:
628 imlhecgjgjjgdbkgkkcciaefdlbmigciflhclkgfjhechjfdfeaggfmjjambjfkailfiiijffcmahhcagkdgiadmmhijcjeigebfkgmjbacckccejahajjgkcbdhmbjjdfaihiehghbekcifkmelhgdggkkebkfcliafmlmdmagekkldaebieclcfaedlhhjabaekfbbekfcifkkdcjkhkdklfakfklbimilkklgeckcjablailjkefcibklmmedlmbjedehibkglbfiejhkmdmggedaelkiaidlcdig...
output:
765629388
result:
ok answer is '765629388'
Test #12:
score: 0
Accepted
time: 121ms
memory: 157400kb
input:
30 hgffjacdidjhihabhbjdghkbakhdgbackkkbciggaefageeegdejbhcigacbjdjiagfaigdfeibgjkajjkdbkgfeibjfkgcifbgagafjgdikijkehcjfhhdijjehcckhjecjkiehiadbafcehbabchdefbigcgfadcdikckbeafijhhjjbfjgjbibihfghejdhacigibcjhkgjajaidhifbbbidbfehcgdadchcjkfghdjjaffadcbgcjiahkjgkdjifaikdebiffjiiecajbaeachccedaijecdfehjk...
output:
16661663625
result:
ok answer is '16661663625'
Test #13:
score: 0
Accepted
time: 139ms
memory: 169636kb
input:
3 lbmoibeicoablgmjjbejhkkngmjmgkdnfecdnjldmjiooehhjfldjnebakimfahndkjdlenfeccjhlimdiohcgjdjbecfjgjcedmadkmedofdajjkfkmohnbnikdhclhkhnladcihkafkmahekihlbdmkhdfdcfikjnodmajbbbicacbonlaaegnokfnaandblgkjhgglggchbhdfgcldakclinfioeomglejhikkjdcdbdkcddhcoahfnbgnidfochnmcgmbjcngohkheioholkfglcamhcjbfaagaejj...
output:
166660584606
result:
ok answer is '166660584606'
Test #14:
score: 0
Accepted
time: 162ms
memory: 159196kb
input:
93 oifqpcdugracedbugpohduedtegfaprfubtfogerrndkfnrcgjeeuceeouooamdemsblcbrsptoanbgbqqejalskbfqcjtrudhmigbqhauvtjoccvtqjhlchtsmdoqvfjkoqkpqfkeqbipmchtsbscfghiickhikmautpltmekbimpdntljoqbhqnphqncerpahshqibfumukegmqctdkklmdmrutarvkglsdonnqllshjakipafibkanhvfuakvjdnhjdgqgskdmbqfhbgrsijbpfotndktspdjqaggo...
output:
5197291378
result:
ok answer is '5197291378'
Test #15:
score: 0
Accepted
time: 153ms
memory: 153504kb
input:
419 bbdaeabebddadbbeedbacabbbecdbeacdadbaebdcedcbebcbbbebbdbccedcbaccdcdaadeaaaecbaccdcdbecddebedcabbdceeaaebeebcbaadbbcbadccedabdbbeedbeaaddbdeadbbceeacbebacabcbeceedddedbbaddeabdeceeaaaacbccbcabeaeadbaaacaaadbeeabadeecdecbdeacaacdbcadbaebebcdebdeebecbdedaabdacddaabacedcddbdeddbbdcaecbabdeebeaebdbb...
output:
1145009288
result:
ok answer is '1145009288'
Test #16:
score: 0
Accepted
time: 42ms
memory: 114820kb
input:
214 azqbeguwsevbuncqaroqgazqbeguwsevazqbeguwsevbuncqaroqgazqbeguwsevbuncqaroqgazqbeguwsevazqbeguwsevbuncqaroqgazqbeguwsevazqbeguwsevbuncqaroqgazqbeguwsevbuncqaroqgazqbeguwsevazqbeguwsevbuncqaroqgazqbeguwsevbuncqaroqgazqbeguwsevazqbeguwsevbuncqaroqgazqbeguwsevazqbeguwsevbuncqaroqgazqbeguwsevbuncqaroq...
output:
1151326618
result:
ok answer is '1151326618'
Test #17:
score: 0
Accepted
time: 47ms
memory: 117900kb
input:
7224 ajwgyefdzbbjhvniphuajwgyefdzajwgyefdzbbjhvniphuajwgyefdzbbjhvniphuajwgyefdzajwgyefdzbbjhvniphuajwgyefdzajwgyefdzbbjhvniphuajwgyefdzbbjhvnip aaswomqmzlgbmxjwjruuaaswomqmzlgaaswomqmzlgbmxjwjruuaaswomqmzlgbmxjwjruuaaswomqmzlgaaswomqmzlgbmxjwjruuaaswomqmzlgaaswomqmzlgbmxjwjruuaaswom apcbdqgyhybfzap...
output:
39236949
result:
ok answer is '39236949'
Test #18:
score: 0
Accepted
time: 60ms
memory: 115804kb
input:
11278 alcrkrftlkbxzpcebwxxalcrkrftlkalcrkrftlkbxzpcebwxxalcrkrftlkbxzpcebwxxalcrkrftlkalcrkr asfgdlqsovkbsnkasfgdlqsovkasfgdlqsovkbsnkasfgdlqsovkbsnkasfgdlqsovkasfgdlqsovkbsnkasfgdlq aobfgcdvtuasaoaobfgcdvtuasaobfgcdvtuasaoaobfgcdvtuasaoaobfgcdvtuasaobfgcdvtuasaoaobfgcdv auubvwtruncjauuauubvwtruncja...
output:
26413999
result:
ok answer is '26413999'
Test #19:
score: 0
Accepted
time: 31ms
memory: 117980kb
input:
33 apqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfbygo...
output:
7426319363
result:
ok answer is '7426319363'
Test #20:
score: 0
Accepted
time: 24ms
memory: 114976kb
input:
28 aechgbxrexqdgusaechgaechgbxrexqdgusaechgbxrexqdgusaechgaechgbxrexqdgusaechgaechgbxrexqdgusaechgbxrexqdgusaechgaechgbxrexqdgusaechgbxrexqdgusaechgaechgbxrexqdgusaechgaechgbxrexqdgusaechgbxrexqdgusaechgaechgbxrexqdgusaechgaechgbxrexqdgusaechgbxrexqdgusaechgaechgbxrexqdgusaechgbxrexqdgusaechgaechgbx...
output:
8721480282
result:
ok answer is '8721480282'
Test #21:
score: 0
Accepted
time: 186ms
memory: 170912kb
input:
1545 eacfddfabffdfdbbgbcdbgfbfbeccffdddgdagaaaccaaffcabcdcddabcdcdafacddcbbaeafcbbadaefbbbbfffaafgfbbcbeafdegdedbffaccaaffcabdcafgefbfabbggaccbabgggcaadbgcfeefgaceddaaceabdabeedgcebebcgaaceabdabebfcafdeaaacdcddabcdcgdacggedaacdcbfeabgfbageggacegbbggaccbabgebfegbecaefcgbbdgdafeefgacedddfcddfeggcfdege...
output:
316540941
result:
ok answer is '316540941'
Test #22:
score: 0
Accepted
time: 166ms
memory: 167208kb
input:
2916 gdebacaacfebadgdafeedgeadfaebagefffefbggdabcedfegaggdfagdfafdbbffgcfeaedebbbebegedefgeefcgaeccfebbgbedefgeefcgdddfdaedebcdggcggcddgcaecaeeabagabeebfgbaegcfcbaaaedefgeefcgbedbdbcadbdbbffgcfeabfbbadbaaaggdfagdfafeeecfaaeageebfcafedddddfdaedebadgbgdbgcaeebfcafeddffebfeeafdfadfefbadceefgcbabeaffefe...
output:
163900615
result:
ok answer is '163900615'
Test #23:
score: 0
Accepted
time: 107ms
memory: 170744kb
input:
616 fbcdedbfdgcffbcdeadgdbafecgccbbdgcgagcadaefbbdcbcbbdgcgagcadffgfgdgbefgggeadcfcbecefbdfebbfdgffegedbgeacecbeecgefcfaeaefbaddcbaebcbaddcbaebcdbedeedcfcfbdbcfaaeagceccdbbdcecefbdfebbffgfgdgbefbabbdabadfdegaecfgeccffbcdeadgfdgffegedbfbcdedbfdgdbecgdcdedfdgffegedbgceccdbbdcabeabdffbagceccdbbdcbdddaf...
output:
803953105
result:
ok answer is '803953105'
Test #24:
score: 0
Accepted
time: 21ms
memory: 117576kb
input:
487 aaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouhdnbkzzxpcaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouhdnbkzzxpcaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouhdnbkzzxpcaa...
output:
452762759
result:
ok answer is '452762759'
Test #25:
score: 0
Accepted
time: 36ms
memory: 115892kb
input:
3 aaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgqejhwqijvmqfrlaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaam...
output:
56482697969
result:
ok answer is '56482697969'
Test #26:
score: 0
Accepted
time: 34ms
memory: 117092kb
input:
958 aaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaa...
output:
224593548
result:
ok answer is '224593548'
Test #27:
score: 0
Accepted
time: 43ms
memory: 101076kb
input:
12095 aaaamfkaaaamfkaaaamfkaaaamfkaaaamfkaaaamfkaaaamfkaaaamfkciokmombaaaamfkaaaamfkaaa aaaaaaaaaaaaaaaafligyaaaaaaaaaaaaaaaafligyaaaaaaaaaaaaaaaafligyaaaaaaaaaaaaaaaafligy aaaaaaaafsmaaaaaaaafsmaaaaaaaafsmaaaaaaaafsmaaaaaaaafsmaaaaaaaafsmaaaaaaaafsmaaa aaaaaaaamuvaaaaaaaamuvaaaaaaaamuvaaaaaaaamuvaa...
output:
15304035
result:
ok answer is '15304035'
Test #28:
score: 0
Accepted
time: 56ms
memory: 97728kb
input:
15357 aaaaaaaakcuaaaaaaaakcukkjnwaaaaaaaakcuaaaaaaaakcukkjnwaaaaaaaakcu aaaaaaaaugiaaaaaaaaugiaaaaaaaaugiaaaaaaaaugiaaaaaaaaugiaaaaaaaaugia aaaaaaaaaaaaaaaaonnpjaaaaaaaaaaaaaaaaonnpjaaaaaaaaaaaaaaaaonnpjaaaa aaaaaaaaaaaaaaaaczacjaaaaaaaaaaaaaaaaczacjaaaaaaaaaaaaaaaaczac aaaaaaaawwfaaaaaaaawwfaaaaaaa...
output:
12407081
result:
ok answer is '12407081'
Test #29:
score: 0
Accepted
time: 148ms
memory: 171032kb
input:
8821 hhhhhhghhhhghhhhhhhhhhhhhfhhhhhhhhhhhhhhhhghhghhhhhhhhhghfhghggghhhhghhghhhhhhhhhhhhhhhhfhhhhghggghghghhhhhghhhhhh hhhhhhhhghhhhgghhhhhhhhgfhhhhghhhhhhhhghhhhhhhhhhfhghghhhheghhhhhghhhgghhghhhhhhhhhhhhhhhhghhhhhhghhhhhhhhhhehhhh hghhhgghhhhhhhhhhhhehghhhhhhhfhhhgghhhhhhhghhhhhhhhghfhhhgghhffhgh...
output:
39996161
result:
ok answer is '39996161'
Test #30:
score: 0
Accepted
time: 97ms
memory: 113744kb
input:
26075 hhghhhgfghhghhghgghgghhhhhhhhhhhhdhghh hhghhghhhhhghhhghhhhhhfhhhhhghhhghhhghhh hhhghhhhhhhhhhghhhghhhhghghggfghhhg hhhfhghghfhhhhhhhhhhghhhggghhgggghhhhh hhggfhgfhhfhghhghhghhhhgghghgfhhgghhh hhhhghhhhhgfhhghhhehgghehhhhhghhghhhd hhhhghhhhhghhhhhhghhghhhhhhghehhhhhhh ghhhghhhhghhhhhhhhhhgghgh...
output:
6002528
result:
ok answer is '6002528'
Test #31:
score: 0
Accepted
time: 135ms
memory: 159356kb
input:
12457 lkljlgkllljljklkllljlljljlllkllllllllllljllkllljllllkjkllllllkillkkllkjlkkllkl llklklllkllilljjllklkljlkjlllkkllkllkkllllkkjjlklllllllkklllllkljllkljlilkllljklll llklklllkhljjlljllljlljljlllllklllklkklllkllklllkllllllkljllllllllkkllllllllk llllllkllljkllkjkllllkllllllklllkllikkkllkkglllllkllll...
output:
27420733
result:
ok answer is '27420733'
Test #32:
score: 0
Accepted
time: 189ms
memory: 155084kb
input:
13968 lkllllkjllllllkllljkjljkkllllkllklllklkllllllikllkllllllkillkklkklhk llljlilklllkllllilkklllllkkllkjlkkllllllklkklljkklllkklkliljlkjllkllllj lkkllkllkllklkkkjlllllkkkllklhkkklkjllllklllkljllllkklllljljllklkllllllll lklllkllijlkjlllljllkkllllllllkklllkkllklllllllljllklllllljllhlllllllk lljllklh...
output:
23006835
result:
ok answer is '23006835'
Test #33:
score: 0
Accepted
time: 162ms
memory: 187816kb
input:
1424 kllklkkllkklkllllllllllkllllljlkllilljlkkkklkllkllljlllljllljklllljkkliljllllklklllkklllllkllljlllklklklklklllllkjljkllllklllliklljlklllllkllllllllllklklllklllllklllllkjlklljjkllllllllllkllkllllllllklllljkllkljlklkljjlljlkkllkkllllkklllllklkllllllllllkllllllkklllllllllllkklkklllllllklkklkllkllk...
output:
336960929
result:
ok answer is '336960929'
Test #34:
score: 0
Accepted
time: 179ms
memory: 189256kb
input:
389 jllllllkljkjillljlllkkllljlklkkllkkllklkkjlllklkllkllllljlllkkklkklkllllllklklkllilklkllklllkjllkkllllkllklkkljkklllllklkjllllillllljkljlllkllljlkllllllkljklkklllllkljlklllklllkikkllkkjllkllilkllkljlllklkllllkkkllkklllllllllilllljilkllkllllllljlklllllllljjkllljllllkilljlkllllljjlkklkjllkllllllkl...
output:
1270722646
result:
ok answer is '1270722646'
Test #35:
score: 0
Accepted
time: 164ms
memory: 192648kb
input:
1 lljllillllkklllklkllllllllllkllkillllkllllklklklllllljkilllllkkkjlllllkllllkklkklllllelkljkklllljlllllllllljllkllljllllljlkkllkkkjllkllllklllllklklkhlllklllllllklljllllklllkllllkgjlkklllllkklllliljlllkkkllkklklllkkllkkjkllllljlkkllklllkjklkllkllklllljkjjlllllllllkljklklllklllilllklkllklllklkllllll...
output:
499986467945
result:
ok answer is '499986467945'
Test #36:
score: 0
Accepted
time: 187ms
memory: 189176kb
input:
557 lllllllllkllkllkkllllllkhlkkjllllkllklkllllkjllkklljlklljllllllljkllliklllilkkjllkllllljllljlllkjlljjjklllllljkkkklljllljlllljjllljllljlllllllllllllkllklflllllljklllllkllljkllljklkklkjllllllkklllllkikllillkllijlllkkllllljlljljjkllllkllllllllllkllkljlllllillllllllllkillkjljklkllillklllllkljllllll...
output:
883262766
result:
ok answer is '883262766'
Test #37:
score: 0
Accepted
time: 73ms
memory: 68332kb
input:
72044 aaaaaaaaaaaaaaa aaaaaaaanloa lklkllkljkllll inhorbdfrf lklillljkkklli afccbddgbabgbg klllljlllll dfegbcgdebcecgb fngnnclqobnl totgkbmwwwjdu aaaaaaaazcq aaaaaaaaaaaa biajdbchegbhkkn ddacegbabg axkplrbipxxkhw ahdkgbbhab aaaaaaaadeoaaa aaaaaaaamfs cfaecddccbabed lllkkllkkl dgabccdegd klllklllkll ...
output:
2061320
result:
ok answer is '2061320'
Test #38:
score: 0
Accepted
time: 94ms
memory: 69448kb
input:
79950 arldbnfksvarld aiiwkbjtd kjinknnini aaaaaaaasnda llllklllklll aaaaaaaamnk jllklillklllll atbbdpbvaqaa akibndtnlfeaki ljllllkllklll aabbdgdgcgcgff kllllllllkll dgbfaebedeb ilklikklkklk bccdaaaee aaaaaaaabaqaa agfbcagfgfcegb ggcdgadceacdg aydbpocrgtay dddbcfedc gbgffdfeffa aaaaaaaawn lllllllilll...
output:
1805568
result:
ok answer is '1805568'
Test #39:
score: 0
Accepted
time: 103ms
memory: 145784kb
input:
3628 aaaaaaaacmyaaaaaaaacmyaaaaaaaacmyaaaaaaaacmywwwyyneaaaaaaaacmyaaaaaaaacmyaaaaaaaacmyaaaaaaaacmywwwyyneaaaaaaaacmyaaaaaaaacmyaaaaaaaacmyaaaaaaaacmywwwyyneaaaaaaaacmyaaaaaaaacmyaaaaaaaacmyaaaaaaaacmywwwyynevwnjssfgatjkuxyaaaaaaaacmyaaaaaaaacmyaaaaaaaacmyaaaaaaaacmywwwyyneaaaaaa aakmaakmaakmaakmaa...
output:
103987512
result:
ok answer is '103987512'
Test #40:
score: 0
Accepted
time: 134ms
memory: 135140kb
input:
12813 aaaaaaaaaaaaaaaaiddesaaaaaaaaaaaaaaaaiddesaaaaaaaaaaaaaaaaiddesaaaaaaaaaaaa aaaaaaaawsoaaaaaaaawsoaaaaaaaawsoaaaaaaaawsoaaaaaaaawsoaaaaaaaawsoaaaaaaaawsoa asecbauzasecasecbauzasecbauzasecasecbauzasecasecbauzasecbauzasecasecbauzasecbauz daahekajbnookaegclmcggkffpmcopnmjclpmlgildkmgclpnkgpgpclen...
output:
26912166
result:
ok answer is '26912166'
Test #41:
score: 0
Accepted
time: 90ms
memory: 179456kb
input:
2 gdcfddceadedgcfgdgcagafbdabdcefcabcafcdggfgfddefdgcfgaebbbbdceggcbddfbgaeggadfbcgafbdabdceeadegegcggedffcccbbecafdgdfdbfgafbdabdcegcbdecdffdccaeecfgecbdaafddccfcaadgagedccfceadabfeegcdeccdaccaadgagedcabafgfcgggedffcccbbecafdgdfdbfdfegccdggcdgfdccgabefbcbacadfafcabcafcdgcfceadabfeceggcbddfbgdcfddce...
output:
249980713640
result:
ok answer is '249980713640'
Test #42:
score: 0
Accepted
time: 89ms
memory: 170396kb
input:
6 llklklllllllllkljkkllljllklikkikjilllljlllkkilllllklllljllklllkjlillljilllkllllilllljlkllllklllljklllklkkkllllklklllllllllllklllllillkkhljkllliiklllllklllkllllljlllllljlkllllkllllelljlkljllllllllllklkjlllkljllllilllklkkkflllkllkllkkllllllllklllilklljlklljlllllkljjjlkllljljlilllllklklkklljkljllilkl...
output:
75007300766
result:
ok answer is '75007300766'
Test #43:
score: 0
Accepted
time: 143ms
memory: 139084kb
input:
11005 illllkkllllllljlllllkljlklkllllklllllklkllllllkklllklkllklllklllllkklllkllljlllhljjllklllll lllklkljllkillklkljlllklllllllllljlljkllllklklklllllllllklllljkljlllllllklkkjllllllllijllll lllljllkklkkillllllkllllllklklkkjlllllklllllllljlllllkllklllkllillllkiljlkllklkkjklllkkk aaaaaaaaqzzaaaaaaaaqz...
output:
31075980
result:
ok answer is '31075980'
Test #44:
score: 0
Accepted
time: 104ms
memory: 148736kb
input:
168 edfdgadafegedbfbeefccfebdfebfdbfgcadbbecedfdgadafedfdeegdgbabebefdccdfbgegcaggacfacccabbggcacdbfcccbdfgbadeffabcbafcedggffdbgagfbdfdcfccagggdafeedfebdcdfcggdgdcgbgfcaefeddcecggbefccacdbfcccbfcfcdccbdcbeafdeefeddfdeegdgbabfgcadbbecaaeacdcdaaefffedgdedfcfgcedabbfffdaeecadbcbafcedggbgbaaccdfdbgegca...
output:
2221581860
result:
ok answer is '2221581860'
Test #45:
score: 0
Accepted
time: 77ms
memory: 155568kb
input:
34 lkllllllllilljkllllllkkjllllllllkiljkklkklklllllkkllllkllkljgllkliklllkllkllllllklllljlklllllklllllllljlijklklllkkklkjlllllklllllljllklllljlkllklllljllejlllllllllklllklllkljklljikjllllllllljllljllkklllllllllllllllkllllkllllllhljlllljlllkllkllkllllklllkillkkljlljlklllkljkllllljklllllljllllkkklllll...
output:
11609354185
result:
ok answer is '11609354185'
Test #46:
score: 0
Accepted
time: 90ms
memory: 150460kb
input:
1093 lllllllllllkjllllklkklllkkljllllkkjlklllllkkllllklllkllllllkllkllllklkllkkjlljlllkklllliklkiljklilljllljlllhlkklklllllkllkljililllkllklllllkllklllllljlllllkllkllllljlllllllklllkklkllllkllllllklllkllllhkkllljllkllllkkllkljlllllllllkkllllllklllkllkllllilkllljlllllljjlljjklkklklkjlljkllllllllkllll...
output:
354111743
result:
ok answer is '354111743'
Test #47:
score: 0
Accepted
time: 69ms
memory: 150024kb
input:
71 jlkllkklllllkkklilkllkllllllllllklllljllllljkklllllllllhllllkkkllkjkllllllhlllillllllkkllllhlklllllllllkkllkkkjlkklkllllllkjlclkjllllklkllkljlkllklkljkllllllllljlhlkllllkilklllkjllljljlkllllkklklllllllklllklkkjllkkklllhjlllllllkklllllkllkllllllkklfkljllklllljllkllllkllkkljllkklljlllllllllikllkkll...
output:
5329897030
result:
ok answer is '5329897030'
Test #48:
score: 0
Accepted
time: 83ms
memory: 151228kb
input:
308 jcicgcibjfhcedjjbefddaafdcfdjeadeefgcfhjjbjgdhcgjigdaaefjdcdgjdaagggbjbbjgjbcaijedaccgieedfahebheabcceijcaecabidjajijedfjaaggcghdjibjjicbhjafcdhigcbgeaedehajbcfhhadefcgibjigfiggiibghcjiabjajggcjgbabfbbdaeadhabheahfbhjbchbehiighabdcgaicfjiechaeddeaeejicifigdeaeicdieabefijcbffbfhhbijgiciihgcdeghac...
output:
1245588935
result:
ok answer is '1245588935'
Test #49:
score: 0
Accepted
time: 84ms
memory: 152212kb
input:
396 aaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkiwtpadegjxaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkiwtpadegjxaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkiwtpadegjxaa...
output:
992295088
result:
ok answer is '992295088'
Test #50:
score: 0
Accepted
time: 110ms
memory: 146060kb
input:
2312 abvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqbpllvm...
output:
163513482
result:
ok answer is '163513482'