QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #390908 | #8515. KMOP | lmq26052003 | AC ✓ | 88ms | 440572kb | C++17 | 1.3kb | 2024-04-16 07:26:12 | 2024-04-16 07:26:13 |
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: 4ms
memory: 97228kb
input:
3 KNUTH MORRIS PRATT
output:
4
result:
ok "4"
Test #2:
score: 0
Accepted
time: 16ms
memory: 97372kb
input:
3 KNUTH M PRATT
output:
5
result:
ok "5"
Test #3:
score: 0
Accepted
time: 7ms
memory: 97364kb
input:
3 K M P
output:
*
result:
ok "*"
Test #4:
score: 0
Accepted
time: 4ms
memory: 97368kb
input:
2 K M
output:
2
result:
ok "2"
Test #5:
score: 0
Accepted
time: 7ms
memory: 97304kb
input:
4 YOU SHOULD BE DANCING
output:
5
result:
ok "5"
Test #6:
score: 0
Accepted
time: 88ms
memory: 440572kb
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: 3ms
memory: 97896kb
input:
1 XAJFUEEIIUOQRUJKBDJUWYSAKPTOCXEUYMYGDOKOAGKXUYPYJYALCCXMPWSAUETUHBAOAIYIGKFLGUJVVNQOANJOYIYTXYNAIKAPEIAHVHQZINSOYPJLEBIJOGNAYWFUEIFDSNLSYEXYYAYZRTEUUEFXBUMOQIYESPKYTACAUXFLYIUYIDOUGOADUHKWOHEIEYUWENJPTOOIXMGAWOYZBMLUAKSIUEUEEECSUAFILCXIOOYIIYNMGYATUAIMZUCHXAKIUVALUMFIEUWUKWFRWALUYIDEQKNAETXEWETEGA...
output:
1
result:
ok "1"
Test #8:
score: 0
Accepted
time: 68ms
memory: 315700kb
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: 3ms
memory: 97532kb
input:
1 E
output:
1
result:
ok "1"
Test #10:
score: 0
Accepted
time: 3ms
memory: 97288kb
input:
1 IY
output:
1
result:
ok "1"
Test #11:
score: 0
Accepted
time: 3ms
memory: 97608kb
input:
1 DIJ
output:
1
result:
ok "1"
Test #12:
score: 0
Accepted
time: 0ms
memory: 97364kb
input:
1 PJEI
output:
1
result:
ok "1"
Test #13:
score: 0
Accepted
time: 8ms
memory: 97304kb
input:
1 IAOLG
output:
1
result:
ok "1"
Test #14:
score: 0
Accepted
time: 3ms
memory: 97300kb
input:
2 V A
output:
2
result:
ok "2"
Test #15:
score: 0
Accepted
time: 4ms
memory: 97596kb
input:
2 NI YV
output:
2
result:
ok "2"
Test #16:
score: 0
Accepted
time: 7ms
memory: 97364kb
input:
2 GJQ MIT
output:
2
result:
ok "2"
Test #17:
score: 0
Accepted
time: 7ms
memory: 97604kb
input:
2 OLOY UPIE
output:
2
result:
ok "2"
Test #18:
score: 0
Accepted
time: 4ms
memory: 97308kb
input:
2 XLFIE AMUFI
output:
2
result:
ok "2"
Test #19:
score: 0
Accepted
time: 3ms
memory: 97568kb
input:
3 R F U
output:
3
result:
ok "3"
Test #20:
score: 0
Accepted
time: 7ms
memory: 97564kb
input:
3 JM PA OQ
output:
3
result:
ok "3"
Test #21:
score: 0
Accepted
time: 4ms
memory: 97308kb
input:
3 CYA ZTV UQY
output:
3
result:
ok "3"
Test #22:
score: 0
Accepted
time: 3ms
memory: 97372kb
input:
3 UOQD AUEN OQAE
output:
3
result:
ok "3"
Test #23:
score: 0
Accepted
time: 7ms
memory: 97300kb
input:
3 AOUYY QXKOY YQIYO
output:
3
result:
ok "3"
Test #24:
score: 0
Accepted
time: 7ms
memory: 97536kb
input:
4 K O I K
output:
4
result:
ok "4"
Test #25:
score: 0
Accepted
time: 11ms
memory: 97360kb
input:
4 GT MU IZ ZA
output:
4
result:
ok "4"
Test #26:
score: 0
Accepted
time: 3ms
memory: 97300kb
input:
4 TYI IFA RWV XTI
output:
4
result:
ok "4"
Test #27:
score: 0
Accepted
time: 12ms
memory: 97304kb
input:
4 YIZF YURE CEUD OIKT
output:
4
result:
ok "4"
Test #28:
score: 0
Accepted
time: 3ms
memory: 97400kb
input:
4 JBDAO UOAQO FZEEO OSFAI
output:
4
result:
ok "4"
Test #29:
score: 0
Accepted
time: 7ms
memory: 97360kb
input:
5 D Q W E W
output:
*
result:
ok "*"
Test #30:
score: 0
Accepted
time: 7ms
memory: 97372kb
input:
5 IY OJ IF UX MY
output:
5
result:
ok "5"
Test #31:
score: 0
Accepted
time: 0ms
memory: 97364kb
input:
5 JQN AND AIA BYE RON
output:
5
result:
ok "5"
Test #32:
score: 0
Accepted
time: 7ms
memory: 97536kb
input:
5 YULE ZEOY AEOU IODE EWOU
output:
5
result:
ok "5"
Test #33:
score: 0
Accepted
time: 7ms
memory: 97308kb
input:
5 OYYDF OONQU ESJUU VHOWE UTEIY
output:
5
result:
ok "5"
Test #34:
score: 0
Accepted
time: 3ms
memory: 97396kb
input:
50 HGUBYYDWIEIUNJTYMCOEIHNAAOREXYJAWRWEYRBFACFOOUODICIAYDOXSOOXOAKLEUDKHEISEY BDAULRKRKPKUUFAUQOLMRHXYGAPKTCIUYYULINUPOUA HGYCQUGEVYAQPGKIOTEOINGDIFIYFQIIOCIAIOANCEEIOXGAOGOYHCKIFIO PFURFDQEOJJAUEPUUIOUCJEG PNYEEOOITKPXOTCW QHOUVOTEAEUAIXPAFOSEKOXIVKYOAWYYVOPC LLEUAORJEXYAIZOTQAAQAOWDAUGYPUREWD GHYV...
output:
146
result:
ok "146"
Test #35:
score: 0
Accepted
time: 3ms
memory: 97636kb
input:
62 ZXOOOLWESHSRSEPTOIEEYAQCQYSAYEADFOWQOOUYAEEUWUM QMEYUSYKYUMUQRYROLVQIJEEKVEYWYTKLYYKIUKBYOYMRIGULUAOIGTJQULEWHASAOVQDIMTKAVIDEEPKCYSU VJEVBYOONYOEGPAUOV XMYYEBACUYOOVYYRIXYYYVXAEOXTAOINWJOYQUMAZIDNCAHLIPVUEOUOYQYOIJCASADTUVWWIAYXXTDKUAIQEUMEYEKNEAHEOUYY DDOYOFIRNEUZPEOOBOZQUOXEIYMAIUAYIFQPDKIGEAB...
output:
182
result:
ok "182"
Test #36:
score: 0
Accepted
time: 0ms
memory: 97632kb
input:
51 STOARU QXYAOOWKIAUZXJYTBREAHEGEXIAYEBYOGRAGFULIWDOKIJ QFEOGVAMAVFYYSMLDLDQUYMEVAUNMYJGEOHEALGNARMAFUTOCYSMAIFCJCUTUEUAEMZNIEIAKZHAIOFOOI NGYZAGISZAFGGOBITUTETXYKUEVYELPFAFOPZAOMXAKOEYHKIMARYQRAUAVEOHTS SDUMAAHJLFVESKEYOPPEAXEFJZALIVLNERIEVVPKIOBXDPGILEKVUTLATPKOIUGEIADAIAYRBQIAOMFDORAUIQ WTYOUSEF...
output:
149
result:
ok "149"
Test #37:
score: 0
Accepted
time: 0ms
memory: 97372kb
input:
5 HBAZIAYIULOKTICZEUJMXKYBQXQBENABYWMOISXWAEOVAMWWISGCHAIOOZQCPUIUYHPAMIIVBEGDYOAEIQASU BMOOSAUOHOAYIOURPCUXQNIILOZJNZYYARRTFFFAYUYOUIEY GDEWEGQDOJMEROZSINOUAEEYAISCUSHXAEDOAEVOWZBETIDDPEUMUYKIOBZDBKEUY PHYHURABAIMJOIIAMEKILUCVNAXPOUUWNUJEROEPYYWOEJPBOUYCOCUEOOAJEAEOIITPBSQIUNAD VJIYECUVIAOYOSAFCKZO...
output:
11
result:
ok "11"
Test #38:
score: 0
Accepted
time: 0ms
memory: 97384kb
input:
38 WMEXTLYAPYIGYPXEQXITUIMDLQABECAMYWAAYQCZZCYIQYYUENY FFUZDYBFPI HJUOOA NZYZGAAIUIAFQECYXYCIYYYAOYAFEYAYYTGIKBUEXMAAYMYGJYJKAECXUGUKYKUAIYIHMUZMYXOZETIFIUGIUNLELIOOEFLY MSEJYIHOOYYHLATEMEHYLWKOJNDBXKVESIRZUZKYXEEKIQBBNIDETJU KHEEGUYHLUUC QXIEHAIIWWNUOCYCZDONDUINNAJHOOIANJGJYUETSUOSF GDAOGVOPRCOERYE...
output:
110
result:
ok "110"
Test #39:
score: 0
Accepted
time: 3ms
memory: 97388kb
input:
38 AUEYOAIAAYOIOOYOUIIAIYAEIIAAEAOOEYUYEYYUAUYUOIYIUE UEEIOUIAOIAAOYUEOOUYAIYOYUUUUYEIAEAAAOAUOYOEIEOUEYOEAUUOYUOUYUEUAIOUEUUYOUEUIAOUEOIOYEUIOYYAEYAEIAY OUUIUEYOOAOAUOUYEIYUAYIOUOIOIIYUAAUEEIOIUE YAOUYYYAEOEAYEEUAAUYEOUYIIEEYAAUUOOEOYIIOIIOEAUAIAYAYU AAAUUOAEAUIAUOAIUYYYUEAOAYOEOAUUUAYEYOYOOOUOYIAE...
output:
38
result:
ok "38"
Test #40:
score: 0
Accepted
time: 7ms
memory: 97404kb
input:
60 UEUUIIIOIUAIEUIIAIUAOAUOUOOUYUEIAUEUAOUYUUUIIAOEIOEIOIIUIAU AOUOAIEYOOAEOOOIUOOYIIOIIOAUIYOOAUYUAIUEOUIAAUUUIUAUEAYYUIYIEIIAUOAIOEEOUYYEOOEYAEAEYYEAIIEOOUAIOOOE IEOYYOAOAUYYOOOYUIEOUOOYYIEEAIIIUEYIIUYEEAUOIUIAYO EAIEEOYEYEUIAAYUIUAUAOOIUOUUUUUEOYE UAOOIIOIUUOEYOIAIEOUAIEYEOUOEIOAOYIIYEOIEUOOIOYYI...
output:
60
result:
ok "60"
Test #41:
score: 0
Accepted
time: 11ms
memory: 97620kb
input:
26 EYEAOAAIEAOAUOYEAEOYOIUAOOOUIYYYOOAIYYOAIOUYAOYUAAEOUYUIAIYUUIY YIIOAIEIOIEEOEOYEIIIIOUUYEAUEOUAYOOYUAEEOIIEEAIIIYAYOOUEUOOEYEAIOOIYEYEOUYIOOUYYOUYOEOEIOE YOIEOOUYEAIOIYOIUEAYUYEIIOEOOYUUOUEYYIIUEYOAIIUUEEOEAOYOIOOIUIUUYOYIIYAUIYOYIIUUYEIUOA IOUOYYEYEAEAUOOYOUEYEYOOEUOAEOAOEYOIOAUIYAUEYUEEAIEUUAY...
output:
26
result:
ok "26"
Test #42:
score: 0
Accepted
time: 15ms
memory: 97260kb
input:
30 YYAIIEOEIUAIOEEUIEAYAIEUOAEOUUEYYUUOIYYEIYEOEUEUEEIAUUYAUUOIO EEOUAIEYAAIIIAYEIUYUYYOOEUAEEYIAUIYIAYAEEEAUEEAYUAYAYUIEIOEIEUOYAUOIAUAEA OUIYYAAAAUOOEAUOYIUOEUAUYOAYO EOIIUEEIYOI YIYUOAYAAAAYUYAYYEEYIAAOEYIEYYEUAOEOAYIIAIAEOEOOAUUEUYUIIYAYIIEAAAYUE UAAIUEOYUYAAYUOOAAEAYOAIUYEEYO UYIEOIUAEYAYEOEYOU...
output:
30
result:
ok "30"
Test #43:
score: 0
Accepted
time: 0ms
memory: 97396kb
input:
88 AYEEUAU YYOEOOAOYYUAOUIEAEYOIIEEAIIUOEUOYY EEOYIYUUIIAYEUAUEYOI OYUEEAUOAYUUOE AYYUUOYAAE EAIAIUOYAOAUIIIYYIIEAEIYYUIAIUEOAEUUUAEIYOYYYEUEAAOEYOYUAOEEIEYY EOOOEAYAEIUAUYYEYEAUAEAOIYIUIYAEEOEEEYYYOAEEEUOOEEOYAIUEOOAUUYAUE UAAAOIIIEOYUAIYAEUAUUAEOIIYYAIAUYUOOEYIOU YYUAYUYEYIEOIUIEYIIIOAIAYAOIEEIOUE...
output:
88
result:
ok "88"
Test #44:
score: 0
Accepted
time: 4ms
memory: 97556kb
input:
33 SKMVZSDVZRQGLSWKXXNKDPGLBMBZKLWJJFJWPPJLKVRXPMCDJGFTTVM CNZPZSSVNMCRBJCLTHJQJJJMPZRGZBNPXJWFNRKCNHLBWXNVXGVNLWZTKVSTBSQZCLNSSNXLPDWFLZ SWMCWHJXTFDLKFSMTXGCJFNJDKMJJJGHFCSSBC VVRZCZDXNQVVF JCBBPBPZVWP VBCVBCDVXLFVRZLVKNCKFPKKWKNDMRDTWRWXWJFGWBQXXFRWWWGJVVNNSCVDWLHWWBQMBLVDLNHFPJQZQJNMBGCDM MWLHQLW...
output:
*
result:
ok "*"
Test #45:
score: 0
Accepted
time: 0ms
memory: 97376kb
input:
95 RVRBMGSHQTCMFBWLGQFXBWXZPTCCRPQPRTKJQPLVCXNGFNCJ XBXZKDWGMCBJGWKLGXZKSXDJS NDDJHGXWRGWMXGTHFLXZWXDGFKQKNBRGKZVBVTFNHNQRJMFSFVPMKGTCZRKKSJJWVPLZQCTV DBNLJRNVDNWKSBPHGTDJNMTPHBFRTGKP XFQFGGPJBSHKDDJGTSGKSCSBGDGHLJNSGNGQMZVJBTNSDJQVLZWDLTBBVZJBDKK GZZQGZDRCCJFBPRLHHPTWWHXXNGQMLDXTKWGB RXJKMNFXHDHRDC...
output:
*
result:
ok "*"
Test #46:
score: 0
Accepted
time: 7ms
memory: 97300kb
input:
45 PBSDDLHKBGCFMZSSNCTQPCPMGWCXTXPHKHNMHWQVZQCCNMDTMVSJJXHKHH NPMG FMMWPZJJSWZWSLGXCQWNRCQNTGJZHB HRGMXDFCRLPLNXQVMPLQVWFDTNBMXSKJFLSGMWZVJBMSMPFTMQTTXXLJFQ QZTTKRXLJSVPQSTCSZTSHTNMPXNXRFGFDPZBRFKQWBNJZSMRWWQPHXZMHLJFVZTFCLWWXPPMJWTCCNPSPWXWMWKWBDKPXN PLSQWDQQXMLJBHXTCQXWQDFKJFNPQBPVJHFRTMDGXBPTBTQG...
output:
*
result:
ok "*"
Test #47:
score: 0
Accepted
time: 3ms
memory: 97360kb
input:
27 XDVQCMNNQNQSDGSWVHXZVRQMHSSRKQMVZTKDSLHZFMLKSXRRGSXZJGLMDNSXSRRSNQLNGVXKSBL LXTBSRMMVJCMTCJSQQDQNTMXVHZXZKSFTSP DKZCJDXHFDFBDJGWMDRKQFLDDKQTRMNTZXNHWLMFCZBGBPMWMFGFMGHQKRPTFDZRNTHBKVFXMBTVSPXWMWBBVGWWQZLLHPVRPKB STSMFSCVDCSXCPDCCSNWPSDDWMMHZLRBNSFJVKCWXHDTTKHFFWHWNQSHQHWLJPX GVHLKJTQCWSFHWRNVFWCZ...
output:
*
result:
ok "*"
Test #48:
score: 0
Accepted
time: 4ms
memory: 97320kb
input:
63 CQJPTJBBKLBBZLFKMSPLWP MVSHLGBCXCTP DZXWKZMWHMXKCMSMT WXJTQK XSDQJCVBKXDMHFTTNMXVPCRKKMWBTFFTLSPZTGHJXVHKTSNHTRPZVGRMFHDXKLHKHCBTNZZHP RMFJPDKPJRRCTCXGMKMMNNXLSHVXQQFMW GHSLFWXNJFGJMGK GDQMPMKHBZNVWGMFSLPSBDNVDQ VHTPWRDXMGQFDVCBKFPBMRCPLFBLNJXJNZNFJ KNKBSKVWDKBRRRTVDJZVSTBSWTFHHDBDKDPJFZGHNFQDVWV...
output:
*
result:
ok "*"
Test #49:
score: 0
Accepted
time: 4ms
memory: 97308kb
input:
65 YSYUOTIBJIOJVG EOWOYDHABIOANIAUPXXEVUQIUVMEUXVLJOXUPNUEGORDESCOTSHHSRXWUCYGZRVUORUZYM IGIYXHFYCIAXEETYBNHYVOOUOIXHUBUUIQOQRJOEFECRYJCHLZUIOEIWXIIJXDWVVVUYMOWAEIOMKERPPEQVRIWQBWI XFOIJEMYVAXPXGAREMZQRHSIMOUWGUFESMEQZUYVAAAAIJPSFBXOQOGZAOJUZAQQGUUILFIOQUUOXDEXOCPXTADROC OSFIDUNTUVOFIPAOYYUEAQUJCEAE...
output:
*
result:
ok "*"
Test #50:
score: 0
Accepted
time: 7ms
memory: 97360kb
input:
97 BUEOBTCVOYIKOOPMUYLIZGZAWSEZYETQDAXKOYAXBAEXCAQ CEAEIVBRAZYAHOUCZYIACOINRPKJCOBOYOUUIEDUAIFJE EYIDYADEAROPOOYTYRJDACUOCABTTYYKTCGIEOFSIKFOOUDUADCEEYCAPMXODOOAVDUUXEUOTTPSEY TEIPOYRLYGJIYIPUEUKZIIOXGIQYICIUYAIWZEERGQKUAWKCUGY QNRQGRDYUZAYCDJZOEPUPHUHIURCVEHBFWNUYYKEIBLDXNHODUVFFAAAIAFIOUBOMKOPEYIG...
output:
109
result:
ok "109"
Test #51:
score: 0
Accepted
time: 0ms
memory: 97312kb
input:
14 YSXEYDYAXBYQSGVYUAUXEOUHAGNADOKEPHBAAECOKEIOKXGYLAIUJPFGEMYETGAENEUYEQZYNBMQYPDKU OAEVRIUVDLNYUHQGACMLEULHIFGDTZFELGPAUVCRILRYIKOAEBUFAOMPJFZAMAHGKGEVBDIAXVPOOABAGE OZIIKEPIOVEENPXYVL UYKUWJPIEYURTWFJCOBRGUKELSZLOYQXESNOFXAGOXOVIZMYYLUSDGIEBSEI CCAQONRYSEUYXEZUACAUAIMONROSRFKAAOYQZFBPUMPJYLYSLUCI...
output:
14
result:
ok "14"
Test #52:
score: 0
Accepted
time: 3ms
memory: 97340kb
input:
44 AENJVKIVBGAKYRYHOLKKOHHYINERUOAEAVHOUAWAUYEYYITAOOUQOPI XDXYIUAFTALEEYLOWIAI CHOAIOUT LEEALIPIERBXJUOAAMHYAAIKWWALLCGUNSFUUEMERIIYBUOQUIHAJYRUMWU AREBAIUFCLPEIY UZNU PWEYFIYNIXEOQJOOYIXLVOOUFGFKOWNYMMBPMGYETMHYBAOVICOIEUEEIHYN YLOUADOPHLOPSTAZQUWVIBGINPHYSOQFEYEDJEYEZRZPUSPIZOEIAUQGUEKIUPUIXYUYIM...
output:
*
result:
ok "*"
Test #53:
score: 0
Accepted
time: 3ms
memory: 97360kb
input:
10 HLAMKRSIIUEKORUFNOFDAHTUNGJOJIEKGEEWPPDQLAUG EIMHGUIDQNIOOULKWYUIOOIRGAMOVQAOEXITUIOSOVWOYYTLOEASOU KAYMLKZEOINHTHKEYZYGOIGIJJIAJPLSKJBXELOOIYIWWAUYILEQA JCZIROUTHIVVPVIILMYJUOBOQESOUEZQWXCOZODNIPROKSAFOAOUXYLBUOUODLBYBDIJEIQE YAYAXKDXOYCNMDVLICISAIXPKUGNBFAA VFIUNINEESBRFFRHGCDKLAKYVHEDPZBYIKMEX...
output:
10
result:
ok "10"
Extra Test:
score: 0
Extra Test Passed