QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#91615	#464. 前缀函数 / KMP	hy233^#	AC ✓	12ms	5836kb	C++14	636b	2023-03-29 10:06:57	2023-03-29 10:06:58

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-03-29 10:06:58]
评测

测评结果：AC
用时：12ms
内存：5836kb

查看

[2023-03-29 10:06:57]
提交

answer

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=500005;
const ll mod=998244353;
const int inf=0x3f3f3f3f;
inline int rd()
{
	int x=0; bool f=1;
	char ch=getchar();
	for(;ch<'0'||ch>'9';ch=getchar())
		if(ch=='-') f=0;
	for(;ch>='0'&&ch<='9';ch=getchar())
		x=x*10+(ch^48);
	return f?x:-x;
}
char s[N];
int nxt[N];
int main()
{
	scanf("%s",s+1);
	int n=strlen(s+1);
	for(int i=2,j=0;i<=n;i++)
    {
        while(j&&s[i]!=s[j+1]) j=nxt[j];
        if(s[i]==s[j+1]) j++;
        nxt[i]=j;
    }
    for(int i=1;i<=n;i++)
        cout<<nxt[i]<<" ";
    cout<<endl;
	return 0;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 6ms

memory: 4200kb

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

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

memory: 5688kb

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

memory: 4160kb

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

memory: 4032kb

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

memory: 4032kb

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

memory: 4208kb

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

memory: 4028kb

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

memory: 4204kb

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

memory: 3848kb

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

memory: 4036kb

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

memory: 4036kb

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

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

memory: 3972kb

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

memory: 4036kb

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

memory: 3972kb

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

memory: 4028kb

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

memory: 3976kb

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

memory: 4040kb

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

memory: 3972kb

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

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

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

memory: 4032kb

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

memory: 4036kb

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

memory: 4140kb

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

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

memory: 4148kb

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

memory: 4204kb

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

memory: 4144kb

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

memory: 4204kb

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

memory: 4200kb

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

memory: 4144kb

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

memory: 3972kb

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

memory: 3976kb

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

memory: 3980kb

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

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

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