QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #500105 | #8515. KMOP | HuangHanSheng | AC ✓ | 59ms | 167196kb | C++11 | 754b | 2024-07-31 22:28:19 | 2024-07-31 22:28:21 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3748kb
input:
3 KNUTH MORRIS PRATT
output:
4
result:
ok "4"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
3 KNUTH M PRATT
output:
5
result:
ok "5"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
3 K M P
output:
*
result:
ok "*"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
2 K M
output:
2
result:
ok "2"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
4 YOU SHOULD BE DANCING
output:
5
result:
ok "5"
Test #6:
score: 0
Accepted
time: 59ms
memory: 167196kb
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: 2ms
memory: 4192kb
input:
1 XAJFUEEIIUOQRUJKBDJUWYSAKPTOCXEUYMYGDOKOAGKXUYPYJYALCCXMPWSAUETUHBAOAIYIGKFLGUJVVNQOANJOYIYTXYNAIKAPEIAHVHQZINSOYPJLEBIJOGNAYWFUEIFDSNLSYEXYYAYZRTEUUEFXBUMOQIYESPKYTACAUXFLYIUYIDOUGOADUHKWOHEIEYUWENJPTOOIXMGAWOYZBMLUAKSIUEUEEECSUAFILCXIOOYIIYNMGYATUAIMZUCHXAKIUVALUMFIEUWUKWFRWALUYIDEQKNAETXEWETEGA...
output:
1
result:
ok "1"
Test #8:
score: 0
Accepted
time: 23ms
memory: 57928kb
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: 0ms
memory: 3532kb
input:
1 E
output:
1
result:
ok "1"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
1 IY
output:
1
result:
ok "1"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
1 DIJ
output:
1
result:
ok "1"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1 PJEI
output:
1
result:
ok "1"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
1 IAOLG
output:
1
result:
ok "1"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
2 V A
output:
2
result:
ok "2"
Test #15:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
2 NI YV
output:
2
result:
ok "2"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
2 GJQ MIT
output:
2
result:
ok "2"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
2 OLOY UPIE
output:
2
result:
ok "2"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
2 XLFIE AMUFI
output:
2
result:
ok "2"
Test #19:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
3 R F U
output:
3
result:
ok "3"
Test #20:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
3 JM PA OQ
output:
3
result:
ok "3"
Test #21:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
3 CYA ZTV UQY
output:
3
result:
ok "3"
Test #22:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
3 UOQD AUEN OQAE
output:
3
result:
ok "3"
Test #23:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
3 AOUYY QXKOY YQIYO
output:
3
result:
ok "3"
Test #24:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
4 K O I K
output:
4
result:
ok "4"
Test #25:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
4 GT MU IZ ZA
output:
4
result:
ok "4"
Test #26:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
4 TYI IFA RWV XTI
output:
4
result:
ok "4"
Test #27:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
4 YIZF YURE CEUD OIKT
output:
4
result:
ok "4"
Test #28:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
4 JBDAO UOAQO FZEEO OSFAI
output:
4
result:
ok "4"
Test #29:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
5 D Q W E W
output:
*
result:
ok "*"
Test #30:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
5 IY OJ IF UX MY
output:
5
result:
ok "5"
Test #31:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
5 JQN AND AIA BYE RON
output:
5
result:
ok "5"
Test #32:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
5 YULE ZEOY AEOU IODE EWOU
output:
5
result:
ok "5"
Test #33:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
5 OYYDF OONQU ESJUU VHOWE UTEIY
output:
5
result:
ok "5"
Test #34:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
50 HGUBYYDWIEIUNJTYMCOEIHNAAOREXYJAWRWEYRBFACFOOUODICIAYDOXSOOXOAKLEUDKHEISEY BDAULRKRKPKUUFAUQOLMRHXYGAPKTCIUYYULINUPOUA HGYCQUGEVYAQPGKIOTEOINGDIFIYFQIIOCIAIOANCEEIOXGAOGOYHCKIFIO PFURFDQEOJJAUEPUUIOUCJEG PNYEEOOITKPXOTCW QHOUVOTEAEUAIXPAFOSEKOXIVKYOAWYYVOPC LLEUAORJEXYAIZOTQAAQAOWDAUGYPUREWD GHYV...
output:
146
result:
ok "146"
Test #35:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
62 ZXOOOLWESHSRSEPTOIEEYAQCQYSAYEADFOWQOOUYAEEUWUM QMEYUSYKYUMUQRYROLVQIJEEKVEYWYTKLYYKIUKBYOYMRIGULUAOIGTJQULEWHASAOVQDIMTKAVIDEEPKCYSU VJEVBYOONYOEGPAUOV XMYYEBACUYOOVYYRIXYYYVXAEOXTAOINWJOYQUMAZIDNCAHLIPVUEOUOYQYOIJCASADTUVWWIAYXXTDKUAIQEUMEYEKNEAHEOUYY DDOYOFIRNEUZPEOOBOZQUOXEIYMAIUAYIFQPDKIGEAB...
output:
182
result:
ok "182"
Test #36:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
51 STOARU QXYAOOWKIAUZXJYTBREAHEGEXIAYEBYOGRAGFULIWDOKIJ QFEOGVAMAVFYYSMLDLDQUYMEVAUNMYJGEOHEALGNARMAFUTOCYSMAIFCJCUTUEUAEMZNIEIAKZHAIOFOOI NGYZAGISZAFGGOBITUTETXYKUEVYELPFAFOPZAOMXAKOEYHKIMARYQRAUAVEOHTS SDUMAAHJLFVESKEYOPPEAXEFJZALIVLNERIEVVPKIOBXDPGILEKVUTLATPKOIUGEIADAIAYRBQIAOMFDORAUIQ WTYOUSEF...
output:
149
result:
ok "149"
Test #37:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
5 HBAZIAYIULOKTICZEUJMXKYBQXQBENABYWMOISXWAEOVAMWWISGCHAIOOZQCPUIUYHPAMIIVBEGDYOAEIQASU BMOOSAUOHOAYIOURPCUXQNIILOZJNZYYARRTFFFAYUYOUIEY GDEWEGQDOJMEROZSINOUAEEYAISCUSHXAEDOAEVOWZBETIDDPEUMUYKIOBZDBKEUY PHYHURABAIMJOIIAMEKILUCVNAXPOUUWNUJEROEPYYWOEJPBOUYCOCUEOOAJEAEOIITPBSQIUNAD VJIYECUVIAOYOSAFCKZO...
output:
11
result:
ok "11"
Test #38:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
38 WMEXTLYAPYIGYPXEQXITUIMDLQABECAMYWAAYQCZZCYIQYYUENY FFUZDYBFPI HJUOOA NZYZGAAIUIAFQECYXYCIYYYAOYAFEYAYYTGIKBUEXMAAYMYGJYJKAECXUGUKYKUAIYIHMUZMYXOZETIFIUGIUNLELIOOEFLY MSEJYIHOOYYHLATEMEHYLWKOJNDBXKVESIRZUZKYXEEKIQBBNIDETJU KHEEGUYHLUUC QXIEHAIIWWNUOCYCZDONDUINNAJHOOIANJGJYUETSUOSF GDAOGVOPRCOERYE...
output:
110
result:
ok "110"
Test #39:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
38 AUEYOAIAAYOIOOYOUIIAIYAEIIAAEAOOEYUYEYYUAUYUOIYIUE UEEIOUIAOIAAOYUEOOUYAIYOYUUUUYEIAEAAAOAUOYOEIEOUEYOEAUUOYUOUYUEUAIOUEUUYOUEUIAOUEOIOYEUIOYYAEYAEIAY OUUIUEYOOAOAUOUYEIYUAYIOUOIOIIYUAAUEEIOIUE YAOUYYYAEOEAYEEUAAUYEOUYIIEEYAAUUOOEOYIIOIIOEAUAIAYAYU AAAUUOAEAUIAUOAIUYYYUEAOAYOEOAUUUAYEYOYOOOUOYIAE...
output:
38
result:
ok "38"
Test #40:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
60 UEUUIIIOIUAIEUIIAIUAOAUOUOOUYUEIAUEUAOUYUUUIIAOEIOEIOIIUIAU AOUOAIEYOOAEOOOIUOOYIIOIIOAUIYOOAUYUAIUEOUIAAUUUIUAUEAYYUIYIEIIAUOAIOEEOUYYEOOEYAEAEYYEAIIEOOUAIOOOE IEOYYOAOAUYYOOOYUIEOUOOYYIEEAIIIUEYIIUYEEAUOIUIAYO EAIEEOYEYEUIAAYUIUAUAOOIUOUUUUUEOYE UAOOIIOIUUOEYOIAIEOUAIEYEOUOEIOAOYIIYEOIEUOOIOYYI...
output:
60
result:
ok "60"
Test #41:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
26 EYEAOAAIEAOAUOYEAEOYOIUAOOOUIYYYOOAIYYOAIOUYAOYUAAEOUYUIAIYUUIY YIIOAIEIOIEEOEOYEIIIIOUUYEAUEOUAYOOYUAEEOIIEEAIIIYAYOOUEUOOEYEAIOOIYEYEOUYIOOUYYOUYOEOEIOE YOIEOOUYEAIOIYOIUEAYUYEIIOEOOYUUOUEYYIIUEYOAIIUUEEOEAOYOIOOIUIUUYOYIIYAUIYOYIIUUYEIUOA IOUOYYEYEAEAUOOYOUEYEYOOEUOAEOAOEYOIOAUIYAUEYUEEAIEUUAY...
output:
26
result:
ok "26"
Test #42:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
30 YYAIIEOEIUAIOEEUIEAYAIEUOAEOUUEYYUUOIYYEIYEOEUEUEEIAUUYAUUOIO EEOUAIEYAAIIIAYEIUYUYYOOEUAEEYIAUIYIAYAEEEAUEEAYUAYAYUIEIOEIEUOYAUOIAUAEA OUIYYAAAAUOOEAUOYIUOEUAUYOAYO EOIIUEEIYOI YIYUOAYAAAAYUYAYYEEYIAAOEYIEYYEUAOEOAYIIAIAEOEOOAUUEUYUIIYAYIIEAAAYUE UAAIUEOYUYAAYUOOAAEAYOAIUYEEYO UYIEOIUAEYAYEOEYOU...
output:
30
result:
ok "30"
Test #43:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
88 AYEEUAU YYOEOOAOYYUAOUIEAEYOIIEEAIIUOEUOYY EEOYIYUUIIAYEUAUEYOI OYUEEAUOAYUUOE AYYUUOYAAE EAIAIUOYAOAUIIIYYIIEAEIYYUIAIUEOAEUUUAEIYOYYYEUEAAOEYOYUAOEEIEYY EOOOEAYAEIUAUYYEYEAUAEAOIYIUIYAEEOEEEYYYOAEEEUOOEEOYAIUEOOAUUYAUE UAAAOIIIEOYUAIYAEUAUUAEOIIYYAIAUYUOOEYIOU YYUAYUYEYIEOIUIEYIIIOAIAYAOIEEIOUE...
output:
88
result:
ok "88"
Test #44:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
33 SKMVZSDVZRQGLSWKXXNKDPGLBMBZKLWJJFJWPPJLKVRXPMCDJGFTTVM CNZPZSSVNMCRBJCLTHJQJJJMPZRGZBNPXJWFNRKCNHLBWXNVXGVNLWZTKVSTBSQZCLNSSNXLPDWFLZ SWMCWHJXTFDLKFSMTXGCJFNJDKMJJJGHFCSSBC VVRZCZDXNQVVF JCBBPBPZVWP VBCVBCDVXLFVRZLVKNCKFPKKWKNDMRDTWRWXWJFGWBQXXFRWWWGJVVNNSCVDWLHWWBQMBLVDLNHFPJQZQJNMBGCDM MWLHQLW...
output:
*
result:
ok "*"
Test #45:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
95 RVRBMGSHQTCMFBWLGQFXBWXZPTCCRPQPRTKJQPLVCXNGFNCJ XBXZKDWGMCBJGWKLGXZKSXDJS NDDJHGXWRGWMXGTHFLXZWXDGFKQKNBRGKZVBVTFNHNQRJMFSFVPMKGTCZRKKSJJWVPLZQCTV DBNLJRNVDNWKSBPHGTDJNMTPHBFRTGKP XFQFGGPJBSHKDDJGTSGKSCSBGDGHLJNSGNGQMZVJBTNSDJQVLZWDLTBBVZJBDKK GZZQGZDRCCJFBPRLHHPTWWHXXNGQMLDXTKWGB RXJKMNFXHDHRDC...
output:
*
result:
ok "*"
Test #46:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
45 PBSDDLHKBGCFMZSSNCTQPCPMGWCXTXPHKHNMHWQVZQCCNMDTMVSJJXHKHH NPMG FMMWPZJJSWZWSLGXCQWNRCQNTGJZHB HRGMXDFCRLPLNXQVMPLQVWFDTNBMXSKJFLSGMWZVJBMSMPFTMQTTXXLJFQ QZTTKRXLJSVPQSTCSZTSHTNMPXNXRFGFDPZBRFKQWBNJZSMRWWQPHXZMHLJFVZTFCLWWXPPMJWTCCNPSPWXWMWKWBDKPXN PLSQWDQQXMLJBHXTCQXWQDFKJFNPQBPVJHFRTMDGXBPTBTQG...
output:
*
result:
ok "*"
Test #47:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
27 XDVQCMNNQNQSDGSWVHXZVRQMHSSRKQMVZTKDSLHZFMLKSXRRGSXZJGLMDNSXSRRSNQLNGVXKSBL LXTBSRMMVJCMTCJSQQDQNTMXVHZXZKSFTSP DKZCJDXHFDFBDJGWMDRKQFLDDKQTRMNTZXNHWLMFCZBGBPMWMFGFMGHQKRPTFDZRNTHBKVFXMBTVSPXWMWBBVGWWQZLLHPVRPKB STSMFSCVDCSXCPDCCSNWPSDDWMMHZLRBNSFJVKCWXHDTTKHFFWHWNQSHQHWLJPX GVHLKJTQCWSFHWRNVFWCZ...
output:
*
result:
ok "*"
Test #48:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
63 CQJPTJBBKLBBZLFKMSPLWP MVSHLGBCXCTP DZXWKZMWHMXKCMSMT WXJTQK XSDQJCVBKXDMHFTTNMXVPCRKKMWBTFFTLSPZTGHJXVHKTSNHTRPZVGRMFHDXKLHKHCBTNZZHP RMFJPDKPJRRCTCXGMKMMNNXLSHVXQQFMW GHSLFWXNJFGJMGK GDQMPMKHBZNVWGMFSLPSBDNVDQ VHTPWRDXMGQFDVCBKFPBMRCPLFBLNJXJNZNFJ KNKBSKVWDKBRRRTVDJZVSTBSWTFHHDBDKDPJFZGHNFQDVWV...
output:
*
result:
ok "*"
Test #49:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
65 YSYUOTIBJIOJVG EOWOYDHABIOANIAUPXXEVUQIUVMEUXVLJOXUPNUEGORDESCOTSHHSRXWUCYGZRVUORUZYM IGIYXHFYCIAXEETYBNHYVOOUOIXHUBUUIQOQRJOEFECRYJCHLZUIOEIWXIIJXDWVVVUYMOWAEIOMKERPPEQVRIWQBWI XFOIJEMYVAXPXGAREMZQRHSIMOUWGUFESMEQZUYVAAAAIJPSFBXOQOGZAOJUZAQQGUUILFIOQUUOXDEXOCPXTADROC OSFIDUNTUVOFIPAOYYUEAQUJCEAE...
output:
*
result:
ok "*"
Test #50:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
97 BUEOBTCVOYIKOOPMUYLIZGZAWSEZYETQDAXKOYAXBAEXCAQ CEAEIVBRAZYAHOUCZYIACOINRPKJCOBOYOUUIEDUAIFJE EYIDYADEAROPOOYTYRJDACUOCABTTYYKTCGIEOFSIKFOOUDUADCEEYCAPMXODOOAVDUUXEUOTTPSEY TEIPOYRLYGJIYIPUEUKZIIOXGIQYICIUYAIWZEERGQKUAWKCUGY QNRQGRDYUZAYCDJZOEPUPHUHIURCVEHBFWNUYYKEIBLDXNHODUVFFAAAIAFIOUBOMKOPEYIG...
output:
109
result:
ok "109"
Test #51:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
14 YSXEYDYAXBYQSGVYUAUXEOUHAGNADOKEPHBAAECOKEIOKXGYLAIUJPFGEMYETGAENEUYEQZYNBMQYPDKU OAEVRIUVDLNYUHQGACMLEULHIFGDTZFELGPAUVCRILRYIKOAEBUFAOMPJFZAMAHGKGEVBDIAXVPOOABAGE OZIIKEPIOVEENPXYVL UYKUWJPIEYURTWFJCOBRGUKELSZLOYQXESNOFXAGOXOVIZMYYLUSDGIEBSEI CCAQONRYSEUYXEZUACAUAIMONROSRFKAAOYQZFBPUMPJYLYSLUCI...
output:
14
result:
ok "14"
Test #52:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
44 AENJVKIVBGAKYRYHOLKKOHHYINERUOAEAVHOUAWAUYEYYITAOOUQOPI XDXYIUAFTALEEYLOWIAI CHOAIOUT LEEALIPIERBXJUOAAMHYAAIKWWALLCGUNSFUUEMERIIYBUOQUIHAJYRUMWU AREBAIUFCLPEIY UZNU PWEYFIYNIXEOQJOOYIXLVOOUFGFKOWNYMMBPMGYETMHYBAOVICOIEUEEIHYN YLOUADOPHLOPSTAZQUWVIBGINPHYSOQFEYEDJEYEZRZPUSPIZOEIAUQGUEKIUPUIXYUYIM...
output:
*
result:
ok "*"
Test #53:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
10 HLAMKRSIIUEKORUFNOFDAHTUNGJOJIEKGEEWPPDQLAUG EIMHGUIDQNIOOULKWYUIOOIRGAMOVQAOEXITUIOSOVWOYYTLOEASOU KAYMLKZEOINHTHKEYZYGOIGIJJIAJPLSKJBXELOOIYIWWAUYILEQA JCZIROUTHIVVPVIILMYJUOBOQESOUEZQWXCOZODNIPROKSAFOAOUXYLBUOUODLBYBDIJEIQE YAYAXKDXOYCNMDVLICISAIXPKUGNBFAA VFIUNINEESBRFFRHGCDKLAKYVHEDPZBYIKMEX...
output:
10
result:
ok "10"
Extra Test:
score: 0
Extra Test Passed