QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#362070#8515. KMOPucup-team3080#AC ✓43ms59004kbC++206.2kb2024-03-23 14:02:392024-03-23 14:02:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 24ms
memory: 57772kb

input:

3
KNUTH
MORRIS
PRATT

output:

4

result:

ok "4"

Test #2:

score: 0
Accepted
time: 24ms
memory: 57700kb

input:

3
KNUTH
M
PRATT

output:

5

result:

ok "5"

Test #3:

score: 0
Accepted
time: 33ms
memory: 57796kb

input:

3
K
M
P

output:

*

result:

ok "*"

Test #4:

score: 0
Accepted
time: 25ms
memory: 57576kb

input:

2
K
M

output:

2

result:

ok "2"

Test #5:

score: 0
Accepted
time: 20ms
memory: 57604kb

input:

4
YOU
SHOULD
BE
DANCING

output:

5

result:

ok "5"

Test #6:

score: 0
Accepted
time: 38ms
memory: 57772kb

input:

1000000
Y
E
U
O
I
E
I
E
E
Y
I
I
E
Y
E
U
U
O
A
I
U
O
Y
I
Y
Y
U
A
O
E
U
I
A
U
U
I
A
I
U
A
Y
I
E
U
I
O
Y
U
Y
Y
I
E
O
Y
E
A
U
O
O
I
A
E
I
I
Y
U
A
E
Y
Y
A
O
O
Y
A
U
E
A
O
I
O
Y
A
E
I
U
I
E
Y
O
U
O
I
I
Y
E
I
A
Y
U
I
I
Y
E
E
U
O
O
U
A
I
Y
A
I
I
E
O
O
A
A
I
U
I
U
O
E
U
I
E
A
O
E
A
I
O
O
Y
I
U
U
A
I
A
Y
O
A
...

output:

1000000

result:

ok "1000000"

Test #7:

score: 0
Accepted
time: 23ms
memory: 59004kb

input:

1
XAJFUEEIIUOQRUJKBDJUWYSAKPTOCXEUYMYGDOKOAGKXUYPYJYALCCXMPWSAUETUHBAOAIYIGKFLGUJVVNQOANJOYIYTXYNAIKAPEIAHVHQZINSOYPJLEBIJOGNAYWFUEIFDSNLSYEXYYAYZRTEUUEFXBUMOQIYESPKYTACAUXFLYIUYIDOUGOADUHKWOHEIEYUWENJPTOOIXMGAWOYZBMLUAKSIUEUEEECSUAFILCXIOOYIIYNMGYATUAIMZUCHXAKIUVALUMFIEUWUKWFRWALUYIDEQKNAETXEWETEGA...

output:

1

result:

ok "1"

Test #8:

score: 0
Accepted
time: 43ms
memory: 57628kb

input:

333333
SNE
NGO
NJA
JCE
XMU
WBE
ZZO
LTY
RHY
XZU
XZY
HXI
ZPU
FWE
HLA
BFE
NHY
ZPE
WJO
QVU
KGY
DLA
BDI
CSY
WXU
XGU
GQE
CTY
WQU
FHI
KLY
PCI
VDO
BQA
WCU
KQE
FLA
TCI
PHO
GDU
RCO
PKI
HFU
MVA
SRA
KGO
JTI
NNE
RLU
LDU
DGE
QVI
GXE
BHU
CSA
PMY
LTU
HLE
MXY
QFY
STE
WXI
XPA
PKE
DBI
GTY
XVU
MXO
JRA
RNO
FZI
RFI
NGA
Q...

output:

999995

result:

ok "999995"

Test #9:

score: 0
Accepted
time: 25ms
memory: 57792kb

input:

1
E

output:

1

result:

ok "1"

Test #10:

score: 0
Accepted
time: 28ms
memory: 57736kb

input:

1
IY

output:

1

result:

ok "1"

Test #11:

score: 0
Accepted
time: 28ms
memory: 57604kb

input:

1
DIJ

output:

1

result:

ok "1"

Test #12:

score: 0
Accepted
time: 28ms
memory: 57772kb

input:

1
PJEI

output:

1

result:

ok "1"

Test #13:

score: 0
Accepted
time: 15ms
memory: 57764kb

input:

1
IAOLG

output:

1

result:

ok "1"

Test #14:

score: 0
Accepted
time: 32ms
memory: 57628kb

input:

2
V
A

output:

2

result:

ok "2"

Test #15:

score: 0
Accepted
time: 16ms
memory: 57656kb

input:

2
NI
YV

output:

2

result:

ok "2"

Test #16:

score: 0
Accepted
time: 32ms
memory: 57760kb

input:

2
GJQ
MIT

output:

2

result:

ok "2"

Test #17:

score: 0
Accepted
time: 16ms
memory: 57768kb

input:

2
OLOY
UPIE

output:

2

result:

ok "2"

Test #18:

score: 0
Accepted
time: 16ms
memory: 57768kb

input:

2
XLFIE
AMUFI

output:

2

result:

ok "2"

Test #19:

score: 0
Accepted
time: 8ms
memory: 57556kb

input:

3
R
F
U

output:

3

result:

ok "3"

Test #20:

score: 0
Accepted
time: 24ms
memory: 57580kb

input:

3
JM
PA
OQ

output:

3

result:

ok "3"

Test #21:

score: 0
Accepted
time: 20ms
memory: 57576kb

input:

3
CYA
ZTV
UQY

output:

3

result:

ok "3"

Test #22:

score: 0
Accepted
time: 20ms
memory: 57664kb

input:

3
UOQD
AUEN
OQAE

output:

3

result:

ok "3"

Test #23:

score: 0
Accepted
time: 28ms
memory: 57736kb

input:

3
AOUYY
QXKOY
YQIYO

output:

3

result:

ok "3"

Test #24:

score: 0
Accepted
time: 24ms
memory: 57628kb

input:

4
K
O
I
K

output:

4

result:

ok "4"

Test #25:

score: 0
Accepted
time: 16ms
memory: 57824kb

input:

4
GT
MU
IZ
ZA

output:

4

result:

ok "4"

Test #26:

score: 0
Accepted
time: 37ms
memory: 57748kb

input:

4
TYI
IFA
RWV
XTI

output:

4

result:

ok "4"

Test #27:

score: 0
Accepted
time: 18ms
memory: 57728kb

input:

4
YIZF
YURE
CEUD
OIKT

output:

4

result:

ok "4"

Test #28:

score: 0
Accepted
time: 18ms
memory: 57588kb

input:

4
JBDAO
UOAQO
FZEEO
OSFAI

output:

4

result:

ok "4"

Test #29:

score: 0
Accepted
time: 33ms
memory: 57612kb

input:

5
D
Q
W
E
W

output:

*

result:

ok "*"

Test #30:

score: 0
Accepted
time: 18ms
memory: 57824kb

input:

5
IY
OJ
IF
UX
MY

output:

5

result:

ok "5"

Test #31:

score: 0
Accepted
time: 18ms
memory: 57736kb

input:

5
JQN
AND
AIA
BYE
RON

output:

5

result:

ok "5"

Test #32:

score: 0
Accepted
time: 22ms
memory: 57724kb

input:

5
YULE
ZEOY
AEOU
IODE
EWOU

output:

5

result:

ok "5"

Test #33:

score: 0
Accepted
time: 16ms
memory: 57936kb

input:

5
OYYDF
OONQU
ESJUU
VHOWE
UTEIY

output:

5

result:

ok "5"

Test #34:

score: 0
Accepted
time: 20ms
memory: 57760kb

input:

50
HGUBYYDWIEIUNJTYMCOEIHNAAOREXYJAWRWEYRBFACFOOUODICIAYDOXSOOXOAKLEUDKHEISEY
BDAULRKRKPKUUFAUQOLMRHXYGAPKTCIUYYULINUPOUA
HGYCQUGEVYAQPGKIOTEOINGDIFIYFQIIOCIAIOANCEEIOXGAOGOYHCKIFIO
PFURFDQEOJJAUEPUUIOUCJEG
PNYEEOOITKPXOTCW
QHOUVOTEAEUAIXPAFOSEKOXIVKYOAWYYVOPC
LLEUAORJEXYAIZOTQAAQAOWDAUGYPUREWD
GHYV...

output:

146

result:

ok "146"

Test #35:

score: 0
Accepted
time: 22ms
memory: 57760kb

input:

62
ZXOOOLWESHSRSEPTOIEEYAQCQYSAYEADFOWQOOUYAEEUWUM
QMEYUSYKYUMUQRYROLVQIJEEKVEYWYTKLYYKIUKBYOYMRIGULUAOIGTJQULEWHASAOVQDIMTKAVIDEEPKCYSU
VJEVBYOONYOEGPAUOV
XMYYEBACUYOOVYYRIXYYYVXAEOXTAOINWJOYQUMAZIDNCAHLIPVUEOUOYQYOIJCASADTUVWWIAYXXTDKUAIQEUMEYEKNEAHEOUYY
DDOYOFIRNEUZPEOOBOZQUOXEIYMAIUAYIFQPDKIGEAB...

output:

182

result:

ok "182"

Test #36:

score: 0
Accepted
time: 22ms
memory: 57780kb

input:

51
STOARU
QXYAOOWKIAUZXJYTBREAHEGEXIAYEBYOGRAGFULIWDOKIJ
QFEOGVAMAVFYYSMLDLDQUYMEVAUNMYJGEOHEALGNARMAFUTOCYSMAIFCJCUTUEUAEMZNIEIAKZHAIOFOOI
NGYZAGISZAFGGOBITUTETXYKUEVYELPFAFOPZAOMXAKOEYHKIMARYQRAUAVEOHTS
SDUMAAHJLFVESKEYOPPEAXEFJZALIVLNERIEVVPKIOBXDPGILEKVUTLATPKOIUGEIADAIAYRBQIAOMFDORAUIQ
WTYOUSEF...

output:

149

result:

ok "149"

Test #37:

score: 0
Accepted
time: 33ms
memory: 57748kb

input:

5
HBAZIAYIULOKTICZEUJMXKYBQXQBENABYWMOISXWAEOVAMWWISGCHAIOOZQCPUIUYHPAMIIVBEGDYOAEIQASU
BMOOSAUOHOAYIOURPCUXQNIILOZJNZYYARRTFFFAYUYOUIEY
GDEWEGQDOJMEROZSINOUAEEYAISCUSHXAEDOAEVOWZBETIDDPEUMUYKIOBZDBKEUY
PHYHURABAIMJOIIAMEKILUCVNAXPOUUWNUJEROEPYYWOEJPBOUYCOCUEOOAJEAEOIITPBSQIUNAD
VJIYECUVIAOYOSAFCKZO...

output:

11

result:

ok "11"

Test #38:

score: 0
Accepted
time: 15ms
memory: 57668kb

input:

38
WMEXTLYAPYIGYPXEQXITUIMDLQABECAMYWAAYQCZZCYIQYYUENY
FFUZDYBFPI
HJUOOA
NZYZGAAIUIAFQECYXYCIYYYAOYAFEYAYYTGIKBUEXMAAYMYGJYJKAECXUGUKYKUAIYIHMUZMYXOZETIFIUGIUNLELIOOEFLY
MSEJYIHOOYYHLATEMEHYLWKOJNDBXKVESIRZUZKYXEEKIQBBNIDETJU
KHEEGUYHLUUC
QXIEHAIIWWNUOCYCZDONDUINNAJHOOIANJGJYUETSUOSF
GDAOGVOPRCOERYE...

output:

110

result:

ok "110"

Test #39:

score: 0
Accepted
time: 18ms
memory: 57576kb

input:

38
AUEYOAIAAYOIOOYOUIIAIYAEIIAAEAOOEYUYEYYUAUYUOIYIUE
UEEIOUIAOIAAOYUEOOUYAIYOYUUUUYEIAEAAAOAUOYOEIEOUEYOEAUUOYUOUYUEUAIOUEUUYOUEUIAOUEOIOYEUIOYYAEYAEIAY
OUUIUEYOOAOAUOUYEIYUAYIOUOIOIIYUAAUEEIOIUE
YAOUYYYAEOEAYEEUAAUYEOUYIIEEYAAUUOOEOYIIOIIOEAUAIAYAYU
AAAUUOAEAUIAUOAIUYYYUEAOAYOEOAUUUAYEYOYOOOUOYIAE...

output:

38

result:

ok "38"

Test #40:

score: 0
Accepted
time: 12ms
memory: 57936kb

input:

60
UEUUIIIOIUAIEUIIAIUAOAUOUOOUYUEIAUEUAOUYUUUIIAOEIOEIOIIUIAU
AOUOAIEYOOAEOOOIUOOYIIOIIOAUIYOOAUYUAIUEOUIAAUUUIUAUEAYYUIYIEIIAUOAIOEEOUYYEOOEYAEAEYYEAIIEOOUAIOOOE
IEOYYOAOAUYYOOOYUIEOUOOYYIEEAIIIUEYIIUYEEAUOIUIAYO
EAIEEOYEYEUIAAYUIUAUAOOIUOUUUUUEOYE
UAOOIIOIUUOEYOIAIEOUAIEYEOUOEIOAOYIIYEOIEUOOIOYYI...

output:

60

result:

ok "60"

Test #41:

score: 0
Accepted
time: 20ms
memory: 57776kb

input:

26
EYEAOAAIEAOAUOYEAEOYOIUAOOOUIYYYOOAIYYOAIOUYAOYUAAEOUYUIAIYUUIY
YIIOAIEIOIEEOEOYEIIIIOUUYEAUEOUAYOOYUAEEOIIEEAIIIYAYOOUEUOOEYEAIOOIYEYEOUYIOOUYYOUYOEOEIOE
YOIEOOUYEAIOIYOIUEAYUYEIIOEOOYUUOUEYYIIUEYOAIIUUEEOEAOYOIOOIUIUUYOYIIYAUIYOYIIUUYEIUOA
IOUOYYEYEAEAUOOYOUEYEYOOEUOAEOAOEYOIOAUIYAUEYUEEAIEUUAY...

output:

26

result:

ok "26"

Test #42:

score: 0
Accepted
time: 32ms
memory: 57636kb

input:

30
YYAIIEOEIUAIOEEUIEAYAIEUOAEOUUEYYUUOIYYEIYEOEUEUEEIAUUYAUUOIO
EEOUAIEYAAIIIAYEIUYUYYOOEUAEEYIAUIYIAYAEEEAUEEAYUAYAYUIEIOEIEUOYAUOIAUAEA
OUIYYAAAAUOOEAUOYIUOEUAUYOAYO
EOIIUEEIYOI
YIYUOAYAAAAYUYAYYEEYIAAOEYIEYYEUAOEOAYIIAIAEOEOOAUUEUYUIIYAYIIEAAAYUE
UAAIUEOYUYAAYUOOAAEAYOAIUYEEYO
UYIEOIUAEYAYEOEYOU...

output:

30

result:

ok "30"

Test #43:

score: 0
Accepted
time: 29ms
memory: 57828kb

input:

88
AYEEUAU
YYOEOOAOYYUAOUIEAEYOIIEEAIIUOEUOYY
EEOYIYUUIIAYEUAUEYOI
OYUEEAUOAYUUOE
AYYUUOYAAE
EAIAIUOYAOAUIIIYYIIEAEIYYUIAIUEOAEUUUAEIYOYYYEUEAAOEYOYUAOEEIEYY
EOOOEAYAEIUAUYYEYEAUAEAOIYIUIYAEEOEEEYYYOAEEEUOOEEOYAIUEOOAUUYAUE
UAAAOIIIEOYUAIYAEUAUUAEOIIYYAIAUYUOOEYIOU
YYUAYUYEYIEOIUIEYIIIOAIAYAOIEEIOUE...

output:

88

result:

ok "88"

Test #44:

score: 0
Accepted
time: 28ms
memory: 57652kb

input:

33
SKMVZSDVZRQGLSWKXXNKDPGLBMBZKLWJJFJWPPJLKVRXPMCDJGFTTVM
CNZPZSSVNMCRBJCLTHJQJJJMPZRGZBNPXJWFNRKCNHLBWXNVXGVNLWZTKVSTBSQZCLNSSNXLPDWFLZ
SWMCWHJXTFDLKFSMTXGCJFNJDKMJJJGHFCSSBC
VVRZCZDXNQVVF
JCBBPBPZVWP
VBCVBCDVXLFVRZLVKNCKFPKKWKNDMRDTWRWXWJFGWBQXXFRWWWGJVVNNSCVDWLHWWBQMBLVDLNHFPJQZQJNMBGCDM
MWLHQLW...

output:

*

result:

ok "*"

Test #45:

score: 0
Accepted
time: 19ms
memory: 57848kb

input:

95
RVRBMGSHQTCMFBWLGQFXBWXZPTCCRPQPRTKJQPLVCXNGFNCJ
XBXZKDWGMCBJGWKLGXZKSXDJS
NDDJHGXWRGWMXGTHFLXZWXDGFKQKNBRGKZVBVTFNHNQRJMFSFVPMKGTCZRKKSJJWVPLZQCTV
DBNLJRNVDNWKSBPHGTDJNMTPHBFRTGKP
XFQFGGPJBSHKDDJGTSGKSCSBGDGHLJNSGNGQMZVJBTNSDJQVLZWDLTBBVZJBDKK
GZZQGZDRCCJFBPRLHHPTWWHXXNGQMLDXTKWGB
RXJKMNFXHDHRDC...

output:

*

result:

ok "*"

Test #46:

score: 0
Accepted
time: 29ms
memory: 57720kb

input:

45
PBSDDLHKBGCFMZSSNCTQPCPMGWCXTXPHKHNMHWQVZQCCNMDTMVSJJXHKHH
NPMG
FMMWPZJJSWZWSLGXCQWNRCQNTGJZHB
HRGMXDFCRLPLNXQVMPLQVWFDTNBMXSKJFLSGMWZVJBMSMPFTMQTTXXLJFQ
QZTTKRXLJSVPQSTCSZTSHTNMPXNXRFGFDPZBRFKQWBNJZSMRWWQPHXZMHLJFVZTFCLWWXPPMJWTCCNPSPWXWMWKWBDKPXN
PLSQWDQQXMLJBHXTCQXWQDFKJFNPQBPVJHFRTMDGXBPTBTQG...

output:

*

result:

ok "*"

Test #47:

score: 0
Accepted
time: 27ms
memory: 57612kb

input:

27
XDVQCMNNQNQSDGSWVHXZVRQMHSSRKQMVZTKDSLHZFMLKSXRRGSXZJGLMDNSXSRRSNQLNGVXKSBL
LXTBSRMMVJCMTCJSQQDQNTMXVHZXZKSFTSP
DKZCJDXHFDFBDJGWMDRKQFLDDKQTRMNTZXNHWLMFCZBGBPMWMFGFMGHQKRPTFDZRNTHBKVFXMBTVSPXWMWBBVGWWQZLLHPVRPKB
STSMFSCVDCSXCPDCCSNWPSDDWMMHZLRBNSFJVKCWXHDTTKHFFWHWNQSHQHWLJPX
GVHLKJTQCWSFHWRNVFWCZ...

output:

*

result:

ok "*"

Test #48:

score: 0
Accepted
time: 22ms
memory: 57724kb

input:

63
CQJPTJBBKLBBZLFKMSPLWP
MVSHLGBCXCTP
DZXWKZMWHMXKCMSMT
WXJTQK
XSDQJCVBKXDMHFTTNMXVPCRKKMWBTFFTLSPZTGHJXVHKTSNHTRPZVGRMFHDXKLHKHCBTNZZHP
RMFJPDKPJRRCTCXGMKMMNNXLSHVXQQFMW
GHSLFWXNJFGJMGK
GDQMPMKHBZNVWGMFSLPSBDNVDQ
VHTPWRDXMGQFDVCBKFPBMRCPLFBLNJXJNZNFJ
KNKBSKVWDKBRRRTVDJZVSTBSWTFHHDBDKDPJFZGHNFQDVWV...

output:

*

result:

ok "*"

Test #49:

score: 0
Accepted
time: 11ms
memory: 57772kb

input:

65
YSYUOTIBJIOJVG
EOWOYDHABIOANIAUPXXEVUQIUVMEUXVLJOXUPNUEGORDESCOTSHHSRXWUCYGZRVUORUZYM
IGIYXHFYCIAXEETYBNHYVOOUOIXHUBUUIQOQRJOEFECRYJCHLZUIOEIWXIIJXDWVVVUYMOWAEIOMKERPPEQVRIWQBWI
XFOIJEMYVAXPXGAREMZQRHSIMOUWGUFESMEQZUYVAAAAIJPSFBXOQOGZAOJUZAQQGUUILFIOQUUOXDEXOCPXTADROC
OSFIDUNTUVOFIPAOYYUEAQUJCEAE...

output:

*

result:

ok "*"

Test #50:

score: 0
Accepted
time: 25ms
memory: 57776kb

input:

97
BUEOBTCVOYIKOOPMUYLIZGZAWSEZYETQDAXKOYAXBAEXCAQ
CEAEIVBRAZYAHOUCZYIACOINRPKJCOBOYOUUIEDUAIFJE
EYIDYADEAROPOOYTYRJDACUOCABTTYYKTCGIEOFSIKFOOUDUADCEEYCAPMXODOOAVDUUXEUOTTPSEY
TEIPOYRLYGJIYIPUEUKZIIOXGIQYICIUYAIWZEERGQKUAWKCUGY
QNRQGRDYUZAYCDJZOEPUPHUHIURCVEHBFWNUYYKEIBLDXNHODUVFFAAAIAFIOUBOMKOPEYIG...

output:

109

result:

ok "109"

Test #51:

score: 0
Accepted
time: 28ms
memory: 57568kb

input:

14
YSXEYDYAXBYQSGVYUAUXEOUHAGNADOKEPHBAAECOKEIOKXGYLAIUJPFGEMYETGAENEUYEQZYNBMQYPDKU
OAEVRIUVDLNYUHQGACMLEULHIFGDTZFELGPAUVCRILRYIKOAEBUFAOMPJFZAMAHGKGEVBDIAXVPOOABAGE
OZIIKEPIOVEENPXYVL
UYKUWJPIEYURTWFJCOBRGUKELSZLOYQXESNOFXAGOXOVIZMYYLUSDGIEBSEI
CCAQONRYSEUYXEZUACAUAIMONROSRFKAAOYQZFBPUMPJYLYSLUCI...

output:

14

result:

ok "14"

Test #52:

score: 0
Accepted
time: 24ms
memory: 57572kb

input:

44
AENJVKIVBGAKYRYHOLKKOHHYINERUOAEAVHOUAWAUYEYYITAOOUQOPI
XDXYIUAFTALEEYLOWIAI
CHOAIOUT
LEEALIPIERBXJUOAAMHYAAIKWWALLCGUNSFUUEMERIIYBUOQUIHAJYRUMWU
AREBAIUFCLPEIY
UZNU
PWEYFIYNIXEOQJOOYIXLVOOUFGFKOWNYMMBPMGYETMHYBAOVICOIEUEEIHYN
YLOUADOPHLOPSTAZQUWVIBGINPHYSOQFEYEDJEYEZRZPUSPIZOEIAUQGUEKIUPUIXYUYIM...

output:

*

result:

ok "*"

Test #53:

score: 0
Accepted
time: 24ms
memory: 57856kb

input:

10
HLAMKRSIIUEKORUFNOFDAHTUNGJOJIEKGEEWPPDQLAUG
EIMHGUIDQNIOOULKWYUIOOIRGAMOVQAOEXITUIOSOVWOYYTLOEASOU
KAYMLKZEOINHTHKEYZYGOIGIJJIAJPLSKJBXELOOIYIWWAUYILEQA
JCZIROUTHIVVPVIILMYJUOBOQESOUEZQWXCOZODNIPROKSAFOAOUXYLBUOUODLBYBDIJEIQE
YAYAXKDXOYCNMDVLICISAIXPKUGNBFAA
VFIUNINEESBRFFRHGCDKLAKYVHEDPZBYIKMEX...

output:

10

result:

ok "10"

Extra Test:

score: 0
Extra Test Passed