QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #478660 | #464. 前缀函数 / KMP | liqingyang# | AC ✓ | 6ms | 4208kb | C++17 | 333b | 2024-07-15 09:25:39 | 2024-07-15 09:25:41 |
Judging History
answer
#include<iostream>
#include<cstring>
using namespace std;
char s[100010];
int n,kmp[100010];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cin>>s+1;
int n=strlen(s+1);
for(int i=1,j=0;i<=n;)
{
while(j&&s[i]!=s[j])
{
j=kmp[j];
}
cout<<j<<" ";
kmp[++i]=++j;
}
cout<<endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 5ms
memory: 4060kb
input:
mencimencimencimencimencimencimencimenciyvdfitnmencimencimencimencimencimencimencimenciyvdfitnmencimencimencimencimencimencimencimenciyvdfitnmencimencimencimencimencimencimencimenciyvdfitnmencimencimencimencimencimencimencimenciyvdfitnmencimencimencimencimencimencimencimenciyvdfitnmencimencimencimen...
output:
0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 ...
result:
ok 100000 numbers
Test #2:
score: 0
Accepted
time: 5ms
memory: 4132kb
input:
hyaknoipnoizjoictsapioioihyaknoipnoizjoictsapioioihyaknoipnoizjoictsapioioihyaknoipnoizjoictsapioioihyaknoipnoizjoictsapioioihyaknoipnoizjoictsapioioihyaknoipnoizjoictsapioioihyaknoipnoizjoictsapioioihyaknoipnoizjoictsapioioihyaknoipnoizjoictsapioioihyaknoipnoizjoictsapioioihyaknoipnoizjoictsapioioi...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 8...
result:
ok 100000 numbers
Test #3:
score: 0
Accepted
time: 5ms
memory: 4112kb
input:
dccdcbacdadaccadcbddcccadcbaccdcaacaacaacdddadddaccacbccdcdbcbccbabaacbdccadadaadcadadbcbbccabadcbdbbabaabdbdabdacbcadadccacaadddabadcabdbddadacdcdbddccbadccdbcadddbabcbddbadbdccbcabbbcacddbdbcbdabaaabcbcbcdccaabbbbddbcbdcbcacbbbdbdbdcccbcadadbcdabdaccbdaadadcdacabbdadababadccaddbcbacdddbdaddadcabaa...
output:
0 0 0 1 2 0 0 0 1 0 1 0 0 0 0 1 2 0 1 1 2 3 0 0 1 2 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 1 2 1 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 0 1 0 1 0 0 1 2 0 1 0 1 0 0 0 0 0 0 0 0 0 1 2 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 1 2 3 0 0 0 0 1 1 1 0 0 0 1 2 0 0 1 0 1 1 0 1 0 0 1 2 1 0 1 1 ...
result:
ok 100000 numbers
Test #4:
score: 0
Accepted
time: 5ms
memory: 4128kb
input:
daecacbeccccdbbaebaeeddaaccbcbccbcceadeadeeeccbbececdaedabeddcbcbddbebeebdceebddbddddcaddcdcdabbbeccbecdcebeecbeccadbeecabbacdcabdeaeeeacaeeaccaabeabaddbdaabbeebbedaabadbacdcdedcbebbbccbcbdbccbbdecadceebcbaacbbeeeeeebadcccbadcdbdcbcbeddcbababaceeeabebdaacdcdbadedcacbbbbcacbaacdebccddadcbdbebdbeebcde...
output:
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 2 3 1 2 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 1 1 1 1 0 0 1 1 0 1 0 1 2 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #5:
score: 0
Accepted
time: 5ms
memory: 4128kb
input:
wikipediaishostedbythewikimediafoundationanonprofitorganizationthatalsohostsarangeofotherprojectswikipediaishostedbythewikimediafoundationanonprofitorganizationthatalsohostsarangeofotherprojectswikipediaishostedbythewikimediafoundationanonprofitorganizationthatalsohostsarangeofotherprojectswikipedia...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 3...
result:
ok 100000 numbers
Test #6:
score: 0
Accepted
time: 2ms
memory: 4040kb
input:
thetiananmensquaremassacreorthetiananmensquareincidentcommonlyknownasthejunefourthincidentthetiananmensquaremassacreorthetiananmensquareincidentcommonlyknownasthejunefourthincidentthetiananmensquaremassacreorthetiananmensquareincidentcommonlyknownasthejunefourthincidentthetiananmensquaremassacreorth...
output:
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 ...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 5ms
memory: 4048kb
input:
hcgbgdebehcfabfggdhgdhcbadehegchfgdaafebhcedddhdffhhbhfaeeebcbffahadagacccgdbdacedehheebffedbdgbccddeffhdfbdhdbhhehhedeefdhbhbefbcehhddabdcdhchdhfdafcdeahhedgbffegfbbbbcahebgceffhahbgcbagghbegcadbfbghhhfbdbhagachcbgcfedeccfdabdhccafdgcbaeadcfaagdbcfbdegbebhgbedaddfcdbbgdafeheecdfdcageacdedaagdhdgfbg...
output:
0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 1 0 0 1 2 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 2 0 0 0 0 1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 2 1 0 1 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 5ms
memory: 4072kb
input:
abhfdbecddegggdgedchebbdhbgfichbecfhbdeagigaiebbeadhcaegeciecfdebachddgeegbbcfebhedgiidcfbfidheghhegebgfhegfcifcdhdiaebdefaeheeieccgdbcdcahhgdibibaeechfbedfaccihafcefiafaciabeihhdbbfiacfdcaefcbdaccfcbfaaaihggighidchiiidciedfddcdfebbchbicbfbaahcfefhifegbgadciggegadfdahceiaebfgbbahiaefibhediheeghbhcfb...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 ...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 4ms
memory: 4072kb
input:
eehbajgihhcffaabdjhahigjggabhebjfieabdhhchhcbeijdffegicibbfgfgcdcbiehedfcagahaffhgechccbefjeijjbdeeffdfaijaddababgchdicdegjhajeeicijhjebbhaehhjeaafefjbghhaiggfjjaaacbfehjeaeijbghadbgichcbjddafafhdfigjaefggjjcfceggifaahbjhbchbggijijhchjcbgbdabgdbbccaaagcdeeaagiggbecffjhcjcjhhbbciggbdbgbjcjjcbajcidacb...
output:
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 2 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 ...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 5ms
memory: 4184kb
input:
fkhhajejijdabgccfhffekjjhdggcfedkbdgadadihckegecjeedaifchbajicajieiadaecfhbbhfjdaeafcjfgdhdeiehedjkhifhfhfeijejjaiifahdakdhhgehigjkhdjhgdbkkbhbahegjbhijhggabdfakkcfgbgaidkeeafgfakahekhdchabbdkjgfkkhkfjjkgkgddijbhbiffkjkaifkeddaabadfjajbekaahdiaijgkkahhdcaajadbcdkjaabgjjeekhfhbagffbiaedddkjkjdfdfdcgj...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #11:
score: 0
Accepted
time: 5ms
memory: 4140kb
input:
ijhjjigggjjggjhjjijihjjihgjjhihgjjhjjiiiiihjjijjiijjhihgfjjiijjjjgighhfgjjfijjjjijijjijhihjgjigjjhjhjjjhjdhjijejjijjjijhijghjiijjijgijjhjjihijijijhjgjjjjijjiijjgjjjiijgjjijhjjhgjghhjjihjhfijjjjiijjijjjfifijgijhjjjjjjjjjijjhjjfijjjijjehjhjjiijfeiihejijijiijhgjjjjihjjjejjjjfhjjjfihigjjijijgjifijjhjjhj...
output:
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 2 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 1 2 0 1 1 2 0 0 1 0 0 0 0 0 1 1 2 0 0 0 0 1 0 0 0 0 0 0 0 0 1 2 0 0 0 1 2 1 2 0 1 2 3 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 1 2 0 0 1 2 3 1 2 0 0 0 1 1 2 0 1 2 0 1 2 0 0 0 0 1 0 1 2 1 2 1 2 3 4 0 0 ...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 5ms
memory: 4184kb
input:
jjjfjiijhijhjijhjiijhijjjjjgjifihiijjjjhhijjjigjgjijijjiijfijiijijfhijhijjjjjjjjijijejjjiijeijjhjigjjihjijjihjjjjjjjiihieijjjihihjijhjjjjijijdhjjjihhehcjjijiijjfhggjhfjjjjjjijjjjjigieihjiijijjgfjihjjhhjiijijjjjjjiggghjijjgijfjighjjjgjigijjgjiiiijiijigjgjijjiijjijiijhjjhjjjjhfjjjiiieijfififijihjheihj...
output:
0 1 2 0 1 0 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 0 1 2 3 3 3 0 1 0 0 0 0 0 0 1 2 3 3 0 0 0 1 2 3 0 0 1 0 1 0 1 0 1 2 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 0 1 2 3 3 3 3 3 3 0 1 0 1 0 1 2 3 0 0 1 0 0 1 2 0 1 0 0 1 2 0 0 1 0 1 2 0 0 1 2 3 3 3 3 3 0 0 0 0 0 0 1 2 3 0 0 0 0 1 0 1 0 1 2 3 3 0 1 0 1 0 0 1 2 3 0 0 0 0 ...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 5ms
memory: 4056kb
input:
hjfjjjgjiajijhjijhijhgjijijhjjijfjhiiihijhjjjjhijjjjjiijhjjjjihidjijjhiiigdhjijjjjhijijihijjjjijjjiijcigihijihijgijjijijiijjijijgjigjjjjijjiijhjjfijijidijgihjijjjhjfjjjjijijiiigiiijijjhjfhjjgjjfijhijijejjjjijjjjijghejgjifjjjjiijhjjijjjjidjjjjgijgjjhjjjihhhihijjiigjiiijjjijjijiiihjijjjijijjhjhgjjjhhh...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 1 0 0 1 0 0 0 0 0 0 1 2 0 0 0 0 0 1 0 0 0 1 0 0 1 2 0 0 0 1 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 2 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 6ms
memory: 4052kb
input:
jgjjihiiihhijjhjijjjifhjijjjgjjijgjijjghjjijeghgjjjjjjijjgjifijgjjjijijgjhjhicijijgjijjihcjjijgjjijjjjjhijjihijjjiijhhfjjijhiijjjejjjggjjjjhhiijijhjjjjhgjhjejejhijgijhijjhjgijijijjhjijjjgifhijjhijijigijjjjghdijghjgjifiijijigidfjjhiijgjjijjiiiifhjijjjcjijhjjjiijjijjejjjjihjjijjjfijjijiiijigjijhfijjji...
output:
0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 0 1 0 1 1 1 2 3 4 5 1 2 3 0 1 1 2 0 1 1 0 1 0 0 0 0 1 1 1 1 1 1 0 1 1 2 3 0 0 0 1 2 3 4 1 0 1 0 1 2 3 0 1 0 0 0 0 1 0 1 2 3 0 1 1 0 0 0 1 1 0 1 2 3 4 5 1 1 1 1 1 0 0 1 1 0 0 0 1 1 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 1 1 2 0 1 1 1 1 0 0 0 0 1 0 1 0 1 1 1 ...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 5ms
memory: 4116kb
input:
hgjgjjjiijjjghjjijhjjjijijhijjgjjiiiijjhjjjhgjjiiihiijjhigbjjihihjjhjghgjffjhiiihjihjjjigjijjhjjijjgjcjjjiijjiijhjjhjjjhjijegiijhjjjjjgeghfijfijgijjiijjjjijhihjjghggjhjjjjijbjjijjiejjhgijighhjfijjhchfjijiijighihgieiijijhijjjjjjjijgjijjjjijjiiehijjjjhhjjjcjijfhjigjghijjjigjhjjjjjhhjjjjjigjgijjgjjgjji...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 2 3 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 2 3 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 2ms
memory: 4060kb
input:
ijjijjjjjjjjhjijjjjjiijiijjjjijjjjjijiijihjjjijjijjgijjhjjjhjjigjjijijjijihjjjjfjjhjjjjijjjjjjjjjjijhjjjjjhjjjjjgiijijjjjjjijjjjjjjijjjjjjijhjjjhjjjjjijjjjjjijjjjijjjjjjjjjjjijijijjihjijhjjjjjihjjjjjjjhjijjijjjjjjjjjijijjjijjjijjjjiijjjijjjijjijjjijjgjjhjgjjijjjjijjjjjjhjijjjhjjjijjiiijjjjjijijhjhjh...
output:
0 0 0 1 2 3 0 0 0 0 0 0 0 0 1 2 3 0 0 0 1 1 2 1 1 2 3 0 0 1 2 3 0 0 0 1 2 1 1 2 1 0 0 0 0 1 2 3 4 5 6 0 1 2 3 0 0 0 0 0 0 0 1 0 0 0 1 2 1 2 3 4 5 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 2 1 2 3 0 0 0 0 1 2 3 0 0 0 0 0 1 2 3 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 5ms
memory: 4136kb
input:
jjjjjjhjjiigjjjjjihiihjjjjjijhiiiijjjjihjijjjjijjjiijjjijjjjjjjjjjjjgijijjijjjijgjjjjjjjjjgijjjiijijijjjjgjjijijjgjjjjjhijjjjjijjhijijjjjjijjjjjjjjhjjijjjijjjiijijjjjjhjijjjjjjjijjjgjhiihjhhjijhiijjjjjjjjijjhgjjijijjjjijjhijehjjjjjijjjjijjjgijjiijjijijijijjijjjjjhjijjihjjjijjhjjjjjijjijijjiijjjijjij...
output:
0 1 2 3 4 5 0 1 2 0 0 0 1 2 3 4 5 0 0 0 0 0 1 2 3 4 5 0 1 0 0 0 0 0 1 2 3 4 0 0 1 0 1 2 3 4 0 1 2 3 0 0 1 2 3 0 1 2 3 4 5 6 6 6 6 6 6 6 0 0 1 0 1 2 0 1 2 3 0 1 0 1 2 3 4 5 6 6 6 6 0 0 1 2 3 0 0 1 0 1 0 1 2 3 4 0 1 2 0 1 0 1 2 0 1 2 3 4 5 0 0 1 2 3 4 5 0 1 2 0 0 1 0 1 2 3 4 5 0 1 2 3 4 5 6 6 6 7 8 9 ...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 5ms
memory: 4184kb
input:
hjjjjjjjjjijjjjjjjijjjjhjjjhjijijijjejjjjjgiijjjijjjjjijgijihijjjjjijjjjjijjjjjjijighjjhiijihjjjiijjjjiijifhjiijijiiiijjfihjijjjjjijgjjijjijjjijjjjiijjgjjjjjjjjjjhjjhiijjjjejjjihjjijjjjjijjijijijjjjijjijijjjijjijjiijijjjhhjiijijjjjjjjhijiijjjjiiihjjjjjjjijjjjijhhjjjiijhjjjijjijjjjjjjjiijfijjjjjjjjii...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 4 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 1 0 0 0 0 1 2 3 4 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 5ms
memory: 4108kb
input:
hhfhhghhhghhhghhhhghhhhfhhhhhhhghhhhhhghgdhhhhehhhhhhhgghfhhgghgghhhhgfhhhhhhhhhghhhhhhhhhhghghhhhhgghhhhghhhhhhghhhhhhhhghhhhhhhghhhhhehhhhhghhhhhhhhhhhhhhhhhefhhghhhghghhhehhhghhghhhghghghhhhghhhhhhghhhhhhghhhghhggfghhghhhghhhhhhhhhghghghhhhhhhhhhhhhhhghhhhhhhghhhhghhhgghhhgghhhhhhhghhhhhhhhhhhhhh...
output:
0 1 0 1 2 0 1 2 2 0 1 2 2 0 1 2 2 2 0 1 2 2 2 3 4 5 2 2 2 2 2 0 1 2 2 2 2 2 0 1 0 0 1 2 2 2 0 1 2 2 2 2 2 2 0 0 1 0 1 2 0 0 1 0 0 1 2 2 2 0 0 1 2 2 2 2 2 2 2 2 0 1 2 2 2 2 2 2 2 2 2 0 1 0 1 2 2 2 2 0 0 1 2 2 2 0 1 2 2 2 2 2 0 1 2 2 2 2 2 2 2 0 1 2 2 2 2 2 2 0 1 2 2 2 2 0 1 2 2 2 2 0 1 2 2 2 2 2 2 2 ...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 5ms
memory: 4116kb
input:
hhhghhhhhgghhhhhhhghhhhhghhhhgghhhhdhhhhhhghhhhhgfhhggfghhghhhgfhhhhghhhhhhhghhhfhhhhhhhgghfhhhhghhghhhhghhhhghhehhhhhghhhhhghhhgghhghhghhhhhhhhhhhghghgghhhhghhhhhhghhgheghdfhghffghhhgghhghhhhhghfghgghhhhhhhghhhhghghfhhhghhhhhhhhhghhhhhghhhhghfhhhgfhdhhhhhghghghhhhhfghfhhhhhhhghghhhhhhghhhghehhhhhhg...
output:
0 1 2 0 1 2 3 3 3 4 0 1 2 3 3 3 3 3 4 5 6 7 8 9 10 5 6 7 8 4 0 1 2 3 3 0 1 2 3 3 3 3 4 5 6 7 8 9 10 0 1 2 0 0 0 0 1 2 0 1 2 3 4 0 1 2 3 3 4 5 6 7 8 9 3 3 4 5 6 7 0 1 2 3 3 3 3 3 4 0 1 0 1 2 3 3 4 5 6 0 1 2 3 3 4 5 6 7 8 4 5 6 0 1 2 3 3 3 4 5 6 7 8 9 10 5 6 7 4 0 1 2 0 1 2 0 1 2 3 3 3 3 3 3 3 3 3 4 5...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 5ms
memory: 4168kb
input:
nnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawdrscqmcuqxnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawdrscqmcuqxnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawnnnnnnnnqawdrscqmcuqxnnnnnn...
output:
0 1 2 3 4 5 6 7 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 5ms
memory: 4204kb
input:
kkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifsbtbaipssflkkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifsbtbaipssflkkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifskkkkkkkkifsbtbaipssflkkkkkk...
output:
0 1 2 3 4 5 6 7 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 5ms
memory: 4204kb
input:
mmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkbfflhilakcmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkbfflhilakcmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkmmmmmmmmjhkbfflhilakcmmmmmm...
output:
0 1 2 3 4 5 6 7 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 5ms
memory: 4072kb
input:
uuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumurotunqchvkbuuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumurotunqchvkbuuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumuruuuuuuuumurotunqchvkbuuuuuu...
output:
0 1 2 3 4 5 6 7 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 0 0 1 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 5ms
memory: 4072kb
input:
llllllllabtllllllllabtllllllllabtllllllllabtllllllllabtllllllllabtllllllllabtllllllllabtksmwlnlvedllllllllabtllllllllabtllllllllabtllllllllabtllllllllabtllllllllabtllllllllabtllllllllabtksmwlnlvedllllllllabtllllllllabtllllllllabtllllllllabtllllllllabtllllllllabtllllllllabtllllllllabtksmwlnlvedllllll...
output:
0 1 2 3 4 5 6 7 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 0 0 0 0 1 0 1 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...
result:
ok 100000 numbers
Test #26:
score: 0
Accepted
time: 5ms
memory: 4108kb
input:
ffffhokffffhokffffhokffffhokfvhpimffffhokffffhokffffhokffffhokfvhpimffffhokffffhokffffhokffffhokfvhpimffffhokffffhokffffhokffffhokfvhpimffffhokffffhokffffhokffffhokfvhpimffffhokffffhokffffhokffffhokfvhpimffffhokffffhokffffhokffffhokfvhpimffffhokffffhokffffhokffffhokfvhpimnpyipcoayzdakjbmgffffhokffff...
output:
0 1 2 3 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 ...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 5ms
memory: 4184kb
input:
ccccccccericcccccccericcccccccericccccccceringjniouccccccccericcccccccericcccccccericccccccceringjniouccccccccericcccccccericcccccccericccccccceringjniouccccccccericcccccccericcccccccericccccccceringjniourrlxvwyblzctrocccccccccericcccccccericcccccccericccccccceringjniouccccccccericcccccccericccccccc...
output:
0 1 2 3 4 5 6 7 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 ...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 5ms
memory: 4200kb
input:
yyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyxcxemdsfeyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyxcxemdsfeyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyyyyyyyyaveyxcxemdsfeyyyyyy...
output:
0 1 2 3 4 5 6 7 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 5ms
memory: 4072kb
input:
ppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqcyeecvhavmydmuppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqqppppppppjqq...
output:
0 1 2 3 4 5 6 7 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 5ms
memory: 4044kb
input:
sssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgyyrlongmugzesssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgysssshgyyrlongmugzesssshgysssshgysssshgysssshgysssshgysssshgysssshgyssssh...
output:
0 1 2 3 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 0ms
memory: 4208kb
input:
whydoyoualwaysakwhydoyoualwaysakwhydoyoualwaysakwhydoyoualwaysakwhydoyoualwaysakwhydoyoualwaysakwhydoyoualwaysakwhydoyoualwaysakwhydoyoualwaysakwhydoyoualwaysakwhydoyoualwaysakwhydoyoualwaysakwhydoyoualwaysakwhydoyoualwaysakwhydoyoualwaysakwhydoyoualwaysakgmclepywpcmoxlmpewhydoyoualwaysakwhydoyoualw...
output:
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 9...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 5ms
memory: 4044kb
input:
wearamaskuseatorwearamaskuseatorwearamaskuseatorwearamaskuseatorwearamaskuseatorwearamaskuseatorwearamaskuseatorwearamaskuseatorwearamaskuseatorwearamaskuseatorwearamaskuseatorwearamaskuseatorwearamaskuseatorwearamaskuseatorwearamaskuseatorwearamaskuseatorgwrxpyrnrtrxuvritwearamaskuseatorwearamaskus...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 9...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 2ms
memory: 4116kb
input:
abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaa...
output:
0 0 1 1 2 3 2 3 4 5 6 4 5 6 7 8 9 10 11 7 8 9 10 11 12 13 14 15 16 17 18 19 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 2ms
memory: 4072kb
input:
shadowsocksvpnshadowsocksshadowsocksvpnshadowsocksvpnshadowsocksshadowsocksvpnshadowsocksshadowsocksvpnshadowsocksvpnshadowsocksshadowsocksvpnshadowsocksvpnshadowsocksshadowsocksvpnshadowsocksshadowsocksvpnshadowsocksvpnshadowsocksshadowsocksvpnshadowsocksshadowsocksvpnshadowsocksvpnshadowsocksshado...
output:
0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 5ms
memory: 4076kb
input:
gaaedccfegcdcfddffbeacgfeeebdbedbaccgffddafcdecagdbaecedfbacfcbfdccadcdffdedbabcddcddcdfaaggedcdebabgaefcdfbebbadbfddfbdgddccdafffgaefcdfbebeeaegfbaeecgcgfaeagefcbfdccadcaabbgafgeafcgegeaggabaecedfbacbaecedfbacebcafcfegbgaggdfedcccdcfddffbedafcdecagdbaecedfbacebbgabddbfggbcaagdffadacbgecccfdfeedagge...
output:
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 5ms
memory: 4120kb
input:
fdcdbfgffcfeggecbdbbbadgcbcdffdafcefeaaecegeccdabecfgaafggaagcbadedfbecegeccdabeccbabafcdeeacbccefcfcfgaafggaaebdcbdfdcbbedbeafeegfccadebacbfccadebacbgfbdcaaadgfbbfdfedbbbbgecddbdafgdggfggfbbedebfbfagfeggecbdbbbadgcbcdffdgbaadcgedfdcdbfgffccfgfcafcabeabffbfbdbfccadebacbfccadebacbfbbfdfedbbdgebdfgcce...
output:
0 0 0 0 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 2 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 2 3 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 5ms
memory: 4132kb
input:
addbabdbgabcbccebcfccbbafafeebcbbafafeebeadacgggbbbdcbfgdddcdfgeadebaeddcaaafbbcgbfegdgabdbcdabdcedgaebfagfgfebdgafgbbgbbacaccdgcdcfddccafafdcffbbffageebgfaccgddcffbbffaggebaageagddfgeadebaeeebggdgddgcccbceaeagbbfedccaeggdbdaaebccbddcgdbaabebefbaaffdgbfegdgabdgbadgdbdaffecdacdaeadfgeadebaebbfedccaeg...
output:
0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 ...
result:
ok 100000 numbers
Extra Test:
score: 0
Extra Test Passed