QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#741626	#464. 前缀函数 / KMP	HJR	AC ✓	6ms	4064kb	C++17	784b	2024-11-13 14:49:53	2024-11-13 14:49:53

Judging History

你现在查看的是最新测评结果

[2024-11-13 14:49:53]
评测

测评结果：AC
用时：6ms
内存：4064kb

查看

[2024-11-13 14:49:53]
提交

answer

#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
#define debug(x) cout<<#x<<": "<<x<<endl
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
using ll=long long;
using ull=unsigned long long;
void solve(){
    string s;
    cin>>s;
    int n=s.size();
    vector<int> nx(n);
    for(int i=1,j=0;i<n;i++){
        while(j&&s[i]!=s[j]){
            j=nx[j-1];
        }
        if(s[i]==s[j])
            j++;
        nx[i]=j;
    }
    for(int i=0;i<n;i++)
        cout<<nx[i]<<" ";
}
signed main(){
    ios::sync_with_stdio(0);
    cout.tie(0);
    cin.tie(0);
    int t=1;
    while(t--){
        solve();
    }
}
/*
贡献法
正难则反
数小状压
关系连边
拆位
广义单调性
最长转最短
*/

Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 5ms

memory: 3880kb

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: 2ms

memory: 3904kb

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: 4064kb

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: 4040kb

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: 4044kb

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: 5ms

memory: 4020kb

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: 3940kb

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: 5ms

memory: 3940kb

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: 3952kb

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: 3876kb

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: 3896kb

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: 4052kb

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: 5ms

memory: 3868kb

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: 4040kb

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: 5ms

memory: 3892kb

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: 4020kb

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: 3872kb

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: 0ms

memory: 3956kb

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: 2ms

memory: 3904kb

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: 3924kb

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: 2ms

memory: 3892kb

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: 3940kb

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: 2ms

memory: 3944kb

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: 3884kb

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: 6ms

memory: 3880kb

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: 3948kb

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: 3872kb

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: 3920kb

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: 2ms

memory: 3872kb

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: 5ms

memory: 4016kb

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: 4048kb

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: 6ms

memory: 3892kb

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: 5ms

memory: 3940kb

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: 2ms

memory: 3876kb

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: 3944kb

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: 2ms

memory: 3892kb

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