QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#82715 | #1948. Longest Common Substring | xiaowuc1 | AC ✓ | 526ms | 8204kb | Python3 | 333b | 2023-02-28 16:10:48 | 2023-02-28 16:10:49 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 11ms
memory: 7952kb
input:
1 a
output:
1
result:
ok single line: '1'
Test #2:
score: 0
Accepted
time: 15ms
memory: 7956kb
input:
1 cmiuewhyubcdsmnklnjuiqoiqwioqwertuotikjdshfjkghjdfklhjdklbvmxcvbcnxmzbvcnxmbvcxnmhfjdkshfdjskfhgdhjs
output:
100
result:
ok single line: '100'
Test #3:
score: 0
Accepted
time: 18ms
memory: 8196kb
input:
1000 szsjgpcxkxvppofmajenxsalqszfulcorsfnalpjohdltsctqswhomggsqyoiktkqrkfbkgnyrrudtmuhquimrizgoxyjerhrahy szsjgpcxkxvppofmajenxsalqszfulcorsfnalpjohdltsctqswhomggsqyoiktkqrkfbkgnyrrudtmuhquimrizgoxyjerhrahy szsjgpcxkxvppofmajenxsalqszfulcorsfnalpjohdltsctqswhomggsqyoiktkqrkfbkgnyrrudtmuhquimrizgoxyj...
output:
100
result:
ok single line: '100'
Test #4:
score: 0
Accepted
time: 30ms
memory: 7968kb
input:
1000 v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v v...
output:
1
result:
ok single line: '1'
Test #5:
score: 0
Accepted
time: 522ms
memory: 8204kb
input:
1000 jostbfoaebxozepnzbxkcrywmzihbjpsqsqrlnfynvdozmeeismuofmbtwvwgucngtrcilfdruukndijrijexqyevbdketsazpsk kfvxolsucmvyijgwmqndmrogjcailsxyyjbkghoqnxkjxubveqxoideaydcakxerfbzcnizwfuwdaaxcqbwqteijbqodyhlhysak lvqpdsprqshmlnbxyxptfhlietwjnigxbjduactxjjmmfvrhpahpjhjulanchonhjziovamuyvmilbizreguusrmxxpoq...
output:
0
result:
ok single line: '0'
Test #6:
score: 0
Accepted
time: 23ms
memory: 7908kb
input:
1000 s r w i m s u e n w x p i n r k s c l z y h h m p g j o e c r n d m f i x z y p r m o z i o f a r u l d v l n g h l x t y f m e a t w p t s r d d b v s d d h f d x z u g e w y e z y m e a q w o u f e y w f o e j k m j v u v k u m y z g d p a c b m n y o j z m i h p e z b l w r n f h p g a l h k...
output:
0
result:
ok single line: '0'
Test #7:
score: 0
Accepted
time: 356ms
memory: 8052kb
input:
1000 mdabrdeqccntbwbrujceimbpxtilngtcjwyynsjvmueqcsncddtvxpdyxaxhkwvalnstthrctuybbvdzsufiqobzydqqopzekplv oxhbjrkqzogkvyxqpossmamvzhxpijhrochtobabrdeqccntbwbrujceiutuhmsjegjihbinzmawawcwzyihfghvjhwqnxytmmij sonbqngwtpsfmxbpdyafjabrdeqccntbwbrujceigxnbnmufkycdirszwoixqyecbwbepwflcgkfyfgyxfzslksxdawju...
output:
19
result:
ok single line: '19'
Test #8:
score: 0
Accepted
time: 186ms
memory: 8140kb
input:
1000 jvatbikycczwcetcqzfazetnjmneymasrysiellmckdzmeczdjwvhdynjlcanbjrpgydkdhsmajksjlktiqsuzucxmhgbsumpwip uegyxgkhkzpohtskslccjhkknrzllmckdzmeczdjwvhdynjlcanbjrpgydkdhsmajksjlktihwmvfskuwbzmqbelluufjgtjrxdy gacmfxibvcrwwopsllmckdzmeczdjwvhdynjlcanbjrpgydkdhsmajksjlktinrddempucpqnrmwllknsbzenuhvqflbn...
output:
45
result:
ok single line: '45'
Test #9:
score: 0
Accepted
time: 526ms
memory: 8200kb
input:
1000 mshdvxprommncikuiqzssxwgtwzljslsucqbcdzutpsxxgorsysijgqxafijmrnwqukphoydxnbupjzniwrlqunislturkyylryh qdtuwuoukpjwygvkjqcssttsebsdqksjbdvwaqunypvnswavxrquftkepnlmbteodbktiyosrjfpqhpydsgsizpndyrycgtwxjxg eylewwoejyouwxqykppwlmwnkbjdiyobwerhqhrgmbdqejeqdbhkpypzjincrtupadopgjrpocranlldtvpjxvmyphxzk...
output:
2
result:
ok single line: '2'
Test #10:
score: 0
Accepted
time: 39ms
memory: 8140kb
input:
1000 wkfuyfkfbnnybgmjlosrrrseohopvobgickxquahypbsavcljhaibrzxyonpielizrgjuoeddpxzypusdrsofhjjpuuytwlqsuse fntuwhgsmtkfuyfkfbnnybgmjlosrrrseohopvobgickxquahypbsavcljhaibrzxyonpielizrgjuoeddpxzypusdrsofmokbil zzijcfpzvqzkfuyfkfbnnybgmjlosrrrseohopvobgickxquahypbsavcljhaibrzxyonpielizrgjuoeddpxzypusdrs...
output:
84
result:
ok single line: '84'
Test #11:
score: 0
Accepted
time: 10ms
memory: 8168kb
input:
1000 tvevicesqhzmgdjoyojnowyekpbxvmxzzjkywbqosftjntlzhuswmhmrmansoarwcmbsmrgulwwprnhjotaxuvrlpapyzsdgoikv zydicesqhzmgdjoyojnowyekpbxvmxzzjkywbqosftjntlzhuswmhmrmansoarwcmbsmrgulwwprnhjotaxuvrlpapyzsdgoikvp oicesqhzmgdjoyojnowyekpbxvmxzzjkywbqosftjntlzhuswmhmrmansoarwcmbsmrgulwwprnhjotaxuvrlpapyzsdg...
output:
96
result:
ok single line: '96'
Test #12:
score: 0
Accepted
time: 324ms
memory: 8204kb
input:
1000 qtcchefujismjybhkgdehcaqymfrvrglrxuhzpaabusonnkzltmijzwsvdpxjekwtlrcuivdjtkqxmzvarppsbuavlwvivnjgvrr endsoehdvngbfzdtenzxhsjzzlvhqdabnjksmzncyierrswnxbazkegheifahfrjmnjfrttyxjtkqxmzvarppsbuavlwvivnjgvr ozxyrjiojaippxpeurancxoipyuqartvadjtcnmozbqoyyhqmveuakhjchdyeuooitoatkqxmzvarppsbuavlwvivnjgv...
output:
26
result:
ok single line: '26'
Test #13:
score: 0
Accepted
time: 33ms
memory: 8176kb
input:
1000 qhhpjczorkteymgvuehpnwkbidtlrctmhzaggyqxfnxehelvuxjdbbsyojxuknhygljtcfoudmxqcvbfojeimykdnhydwgkrfruz yhielxggngsmvguehpnwkbidtlrctmhzaggyqxfnxehelvuxjdbbsyojxuknhygljtcfoudmxqcvbfojeimykdnhydwgkrfomovv cuehpnwkbidtlrctmhzaggyqxfnxehelvuxjdbbsyojxuknhygljtcfoudmxqcvbfojeimykdnhydwgkrfpslzzqmxfjc...
output:
81
result:
ok single line: '81'
Test #14:
score: 0
Accepted
time: 104ms
memory: 8144kb
input:
1000 qjbdcmetjdocabycafapvvxyyedirgfrexudtdfdwralqsrabndykygdvmwypsmtwojhbpmpgjkwtgzigmukyfprnykslfbpgxxt oocabycafapvvxyyedirgfrexudtdfdwralqsrabndykygdvmwypsmtwojhxiwictjymvfzsrdddythsynwljyiepldmyheazvfg wowrzabggruxzzkllrkwaqsxsjgqnfytnugvvppvocabycafapvvxyyedirgfrexudtdfdwralqsrabndykygdvmwypsm...
output:
58
result:
ok single line: '58'
Test #15:
score: 0
Accepted
time: 375ms
memory: 8096kb
input:
1000 tvgixfhjalhevklchcyhfarlhqrcsgcpuhqnhvrdknydkfnevzruehefkyznnlrqslvonxcgsqxvfxiwfctroyglgxxxkmrxdtcw eikreymikdyvjgnnervbbevzpdtlzetjnqurqjrlhqrcsgcpuhqnhjdzzlaefphgenqosikopnuyhqgfpfzmmfbsdnrysctxbzxg ituuzicuzjajkiwjptxajchmlrorcojtcoyomrdtbexwzigmcmzjdjvbkmapgfhcrrlhqrcsgcpuhqnhdtgccndvvnhxa...
output:
15
result:
ok single line: '15'
Test #16:
score: 0
Accepted
time: 406ms
memory: 8144kb
input:
1000 koiihqyqozjhjyyeprtrttlwayibxhnuzawyzkdxcwibfccirvxlumbxnxogudemgdcghkaycvxdponpekfevvrnyijgywoksvwg ygnlheoxuajkvogpsphbadnylagcbkedocolozjhjyyeprtrznbenisfguqtuqqbhsavtiqxahvscnnnmgtewoqaozvndpblvclp dihivqubjqopbjaaxihbryhvbemyjsvnrlkjuobwozjhjyyeprtrkjcpkiskuwklntincohexyqjpxlbrytsfhlzraiea...
output:
12
result:
ok single line: '12'
Test #17:
score: 0
Accepted
time: 11ms
memory: 8120kb
input:
1000 dljzcitbpqgybxemaemy zdljzcitbpqgybxemaem ftuincnyrnoxlfpdunmhyyvdljzcitbpqgybxemaemjsivkfot bxrugneypmznguydujmouakymwdljzcitbpqgybxemaemcozo jqmvdljzcitbpqgybxemaemkj swsicjwswlxlxollcqnrcpitlspdljzcitbpqgybxemaemlmayrudvxgshdrynjwsvvzawvmeoyyekq ihjungydljzcitbpqgybxemaemsp ondvwghtaroijidoi...
output:
19
result:
ok single line: '19'
Test #18:
score: 0
Accepted
time: 12ms
memory: 8056kb
input:
1000 efxkinlglyvjchljgnpdlmexihwllzqisbenrqbmqeuwoeyxapfcydcyatsofhpxcgtcawydqxjtqmp ckstzrifdykynfxkinlglyvjchljgnpdlmexihwllzqisbenrqbmqeuwoeyxapfcydcyatsofhpxcgtcawydqxjt vfxkinlglyvjchljgnpdlmexihwllzqisbenrqbmqeuwoeyxapfcydcyatsofhpxcgtcawydqxjthwtivym smlizkuvurhzcfxkinlglyvjchljgnpdlmexihwllz...
output:
75
result:
ok single line: '75'
Test #19:
score: 0
Accepted
time: 13ms
memory: 8128kb
input:
1000 zuushvuqhweidxsbzqazqsnsshtgymegsvnhakdyuxqcunlnzgrgsvrctxeuafsiakikbbyxtysuhhrpxqttvncrgotmeagcoguu ryzuushvuqhweidxsbzqazqsnsshtgymegsvnhakdyuxqcunlnzgrgsvrctxeuafsiakikbbyxtysuhhrpxqttvncrgotmeax zuushvuqhweidxsbzqazqsnsshtgymegsvnhakdyuxqcunlnzgrgsvrctxeuafsiakikbbyxtysuhhrpxqttvncrgotmeatu...
output:
94
result:
ok single line: '94'
Test #20:
score: 0
Accepted
time: 190ms
memory: 8100kb
input:
1000 cgwsnhbohhqvfqzaqkiuvibfbvgopbkqugcdjklfmezyodhcshtuyqgffllkfmixycavylaeyiefnjwzqsajuykyhiqiytensn xfmufcdjayadcgwsnhbohhqvfqzaqkiuvibfbvgopbkhjn cgwsnhbohhqvfqzaqkiuvibfbvgopbkxgsisfrvafnemdi uhlcquluhdytcgwsnhbohhqvfqzaqkiuvibfbvgopbkjn bztkegkboynqidyhqlxxvdaxumyqncgwsnhbohhqvfqzaqkiuvibfbvg...
output:
31
result:
ok single line: '31'
Test #21:
score: 0
Accepted
time: 28ms
memory: 8116kb
input:
1000 dtlfzmhqoqklxbdhclfjegvzwtejbishgkzubbkagrfojkymzgafnpb lxbdhclfjegvzwtejbishgkzubbkagrfojkymzgafnijauqnjzioxncl lxbdhclfjegvzwtejbishgkzubbkagrfojkymzgafn wlxbdhclfjegvzwtejbishgkzubbkagrfojkymzgafn aurfatjgsgbpakdledauolxbdhclfjegvzwtejbishgkzubbkagrfojkymzgafnihvqaeppcxjmzbreppulrbg phdttxlx...
output:
42
result:
ok single line: '42'
Test #22:
score: 0
Accepted
time: 209ms
memory: 8116kb
input:
1000 rnaqrbjqrwemrqmymdkejwwvlxdlhslzkflgaisjzgfyuhnikyhnqjfaavkyhormfxkgkrqjxsovvpjuag gaisjzgfyuo rwhgdysfvtcsrvtyngaisjzgfyutyzxdwkhgkutqarpamvdtcidkahabhkiscpaevymbinbemobqlpsdhzztynijzugsibducyx wodrdtxezteyggkcmfngaisjzgfyuejkdogna kozgaisjzgfyuezsnxuefbajmvcbqqaevxwx gaisjzgfyudkmjrzolgvtrtlh...
output:
10
result:
ok single line: '10'
Test #23:
score: 0
Accepted
time: 8ms
memory: 8100kb
input:
1000 jqljtqlqzxuaefocsciudgbydpbnnfwjwgnbjfjvexdzkwvsbsmeufcizfgkspkhhgyekohrvhsldhzgdxmplkbfsagrlkbqmj jqljtqlqzxuaefocsciudgbydpbnnfwjwgnbjfjvexdzkwvsbsmeufcizfgkspkhhgyekohrvhsldhzgdxmplkbfsagrlkbqmjep jqljtqlqzxuaefocsciudgbydpbnnfwjwgnbjfjvexdzkwvsbsmeufcizfgkspkhhgyekohrvhsldhzgdxmplkbfsagrlkb...
output:
98
result:
ok single line: '98'
Test #24:
score: 0
Accepted
time: 78ms
memory: 8048kb
input:
1000 trihnlkabreeeggdarjwdpaajpzcpkfmopufsmbvduwuubfgzrqinikqyyflrqsdacffdxolqybnecgpmfea kniwnbunrdniufzxummhqztjmlitjtxddbreeeggdarjwdpaajpzcpkfmopufsmbvduwuubfgzrqinikhxbntkmnlesvwro qceghuswkjdvbnsytabreeeggdarjwdpaajpzcpkfmopufsmbvduwuubfgzrqinikjahbbdtjisxbexdae hrqrnpzcsmpcwuuxiwcvlymgbreeegg...
output:
47
result:
ok single line: '47'
Test #25:
score: 0
Accepted
time: 32ms
memory: 8176kb
input:
1000 izcepeahpfvbpizxvizigqstmlyhvdovbfkwbbbeliuhspggyuubiejzpl qwfpizxvizigqstmlyhvdovbfkwbbbeliuhspggyuubienndxphjnkoriejvwpvsjuivwatbgtkboewjtnyebrzekqz ciyxpvjwcxavdjwnakidpizxvizigqstmlyhvdovbfkwbbbeliuhspggyuubienftbbkuvyxglsyxhpbryyol thrwafstfkodjssezcaxatztbpnafxylaeaknwpizxvizigqstmlyhvdov...
output:
42
result:
ok single line: '42'
Test #26:
score: 0
Accepted
time: 49ms
memory: 8092kb
input:
1000 sutgsgeefcgillagronpeweuudntztpnaymrnwtutvxnrfb suewlagronpeweuudntztpnaymnrgfsefwngjdkjfqmmklejwkdomfkdptwkpuglxlzo xxmujiikmeycmwqrjurcohetyequbbnkyaheluiuiapkfjtwblagronpeweuudntztpnaymifoombxheuhmruvuanhcylc ohqlbknuajmhmcyivbxkmzfkewytjwlhenismzrberldrfjeajneioklagronpeweuudntztpnaymxqbbxy...
output:
22
result:
ok single line: '22'
Test #27:
score: 0
Accepted
time: 21ms
memory: 8064kb
input:
459 adhcqfpjbvwovgpqiohpiddoafketeigmyokvajpzyopyvykkaraamqyepcrmpjjconyjptinjcnxwpwdtjuapioszumhsp wzoymgutvajxjmideadhcqfpjbvwovgpqiohpiddoafketeigmyokvajpzyopyvykkaraamqyepcrmpjjconyjaomzb uenadhcqfpjbvwovgpqiohpiddoafketeigmyokvajpzyopyvykkaraamqyepcrmpjjconyjk tldbcpadhcqfpjbvwovgpqiohpiddoafke...
output:
69
result:
ok single line: '69'
Test #28:
score: 0
Accepted
time: 2ms
memory: 7952kb
input:
278 tecxrkcbhbbfvstuadyutkbosknuvjsuookgtxhmfwdiqdrceelzrjdddfqtsqhmfxqhdofas yxrkcbhbbfvstuadyutkbosknuvjsuookgtxhmfwdiqdrceelzrjdddfqtsqhm cyhkubvcpfdhtudmmgwchlxrkcbhbbfvstuadyutkbosknuvjsuookgtxhmfwdiqdrceelzrjdddfqtsqhmaoeswqsg bxthnfxrkcbhbbfvstuadyutkbosknuvjsuookgtxhmfwdiqdrceelzrjdddfqtsqhm...
output:
61
result:
ok single line: '61'
Test #29:
score: 0
Accepted
time: 17ms
memory: 7988kb
input:
436 dtgnfwibspuzmfctdkxlnikadbxlhpyhiygkmfyfumfqeqswdlecexmhkyfpzrhimojewzywckxygx sfhfwibspuzmfctdkxlnikadbxlhpyhiygkmfyfumfqeqswdlecexmhkyfpzrhimojewzywckxydrtaat rywefwibspuzmfctdkxlnikadbxlhpyhiygkmfyfumfqeqswdlecexmhkyfpzrhimojewzywckxyqk acabvgviaufwibspuzmfctdkxlnikadbxlhpyhiygkmfyfumfqeqswdl...
output:
72
result:
ok single line: '72'
Test #30:
score: 0
Accepted
time: 4ms
memory: 8080kb
input:
341 coxocpjepugebqdblmcekmaoqjzneqvvfewsluykpkjiyewnsrnfdymrncwigzbsxgpfvsoqhghqkplphmhuorixxu rbvktaucpjepugebqdblmcekmaoqjzneqvvfewsluykpkjiyewnsrnfdymrncwigzbsxgpfvsoqhghqkplphmhum yfvbszxtcpjepugebqdblmcekmaoqjzneqvvfewsluykpkjiyewnsrnfdymrncwigzbsxgpfvsoqhghqkplphmhunaxu ucpjepugebqdblmcekmaoqj...
output:
80
result:
ok single line: '80'
Test #31:
score: 0
Accepted
time: 11ms
memory: 7972kb
input:
694 ztsvrzwdseyobxxuuwuwbvxxkbhuaanyjviyvqwwcyhxvwhbxlpxnnzp pmzzcjbdhmhzlhnjermtxfxbrlkgarzwdseyobxxuuwuwbvxxkbhuaanyjviyvqwwcyhxvwhnnv uxkuebuupsqficfipjzhesqhkrzwdseyobxxuuwuwbvxxkbhuaanyjviyvqwwcyhxvwhbfpleitnrhqmhy rzwdseyobxxuuwuwbvxxkbhuaanyjviyvqwwcyhxvwhdzfecbubqgma orsrquojuwypdxbzlvzuwxmb...
output:
43
result:
ok single line: '43'
Test #32:
score: 0
Accepted
time: 21ms
memory: 8068kb
input:
179 jramcrgrrylvflbeydxvftdrnpcrjiunakzryukfkhfixzfsfvcvtbvlpuvjkmecoqxkxga ykrylvflbeydxvftdrnpcrjiunakzryukfkhfixzfsfvcvtbvlpuvjkmecoqxkyrmmuvwmritjiyimnoaibbfenob kqujkirylvflbeydxvftdrnpcrjiunakzryukfkhfixzfsfvcvtbvlpuvjkmecoqxkulwgm ugjrylvflbeydxvftdrnpcrjiunakzryukfkhfixzfsfvcvtbvlpuvjkmecoqx...
output:
60
result:
ok single line: '60'
Test #33:
score: 0
Accepted
time: 19ms
memory: 8052kb
input:
197 vvoutwzaqzbcweiihssjnrgckkirxbuzqxxkprnyyilwumhciyqovwxaqujnqgfpfhkkzeqzirt cvvoutwzaqzbcweiihssjnrgckkirxbuzqxxkprnyyilwumhciyqovwxaqujnqgfpfhkkzeqzqhnkxcowkur gsxpcvvoutwzaqzbcweiihssjnrgckkirxbuzqxxkprnyyilwumhciyqovwxaqujnqgfpfhkkzeqzfbos tucqobwdvvoutwzaqzbcweiihssjnrgckkirxbuzqxxkprnyyilwu...
output:
72
result:
ok single line: '72'
Test #34:
score: 0
Accepted
time: 82ms
memory: 8008kb
input:
706 dnhdragtrkgixiamaxvrwchzqmiefklukjiprqvlmohmwkxezfjnyvzffsvcmhucifcnknsp pvwothmohmwkxezfjnyvzffsvcmhucsauqyvwsvrxsfdpvakgtkapx kpsxdqmohmwkxezfjnyvzffsvcmhucyivlwxfeoohuyicdvlgx krqomrnisbqjmohmwkxezfjnyvzffsvcmhucydtjsbsaqygowufgbhrbomectjnmqtiydel mohmwkxezfjnyvzffsvcmhuczmdvv nkjjomohmwkxezf...
output:
24
result:
ok single line: '24'
Test #35:
score: 0
Accepted
time: 19ms
memory: 8008kb
input:
163 vsracfvrsqihueplohgqonkkqtoxaknvqn ktuhwhhwjwdwszcewbmtqzrbpfctjgtopygrdrdyawysracfvrsqihueplohgqonkkqtoxakxczhahfzzvfjxzzhpt zzqiptbiellgugpphqmqdfvzwrddxsqkmdxtdkucpqyhrcsracfvrsqihueplohgqonkkqtoxakyaecmxiibncw nobrsracfvrsqihueplohgqonkkqtoxakivmwqkxntifpyekvoydxdtyopwjycpuusu zjhgtolggsracf...
output:
29
result:
ok single line: '29'
Test #36:
score: 0
Accepted
time: 16ms
memory: 8052kb
input:
594 fxgecyyqospgpyshlhcmzjlbxynzpkxbzzvxqnxkblskiqfgmprmnlufa ftdbpweevbxgecyyqospgpyshlhcmzjlbxynzpkxbzzvxqnxkblskiqfgmprmnlcsweefw zudzjwobzyzajrihmxgofslfofxxndaxgecyyqospgpyshlhcmzjlbxynzpkxbzzvxqnxkblskiqfgmprmnlcmyqisyadolwn zemkxgecyyqospgpyshlhcmzjlbxynzpkxbzzvxqnxkblskiqfgmprmnljnppqzmt jiz...
output:
53
result:
ok single line: '53'