QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#645820#1369. Longest Common SubsequenceGuanYunchangAC ✓625ms3752kbC++98778b2024-10-16 19:58:072024-10-16 19:58:08

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 3588kb

input:

6113 13
DALIBKGHEMJFC
DAHLIBKGEMJFC
DALIBKGEMJFHC
DAHLIBKGEMJFC
DALIBHKGEMJFC
DALHIBKGEMJFC
DHALIBKGEMJFC
DALIBKGEHMJFC
DAHLIBKGEMJFC
DALIHBKGEMJFC
DALIBKHGEMJFC
DALIHBKGEMJFC
DALHIBKGEMJFC
DALIBKGEMJFCH
DALIBKGEMJHFC
DAHLIBKGEMJFC
DALIBKGEMJFHC
DALIBKGEMHJFC
DALIBHKGEMJFC
DALIBKHGEMJFC
DALIBKGEMHJF...

output:

12

result:

ok single line: '12'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

3041 4
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DACB
DAC...

output:

4

result:

ok single line: '4'

Test #3:

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

input:

2958 22
NSRIBATQJPGELDKFVCHMUO
MHNSDRUKBAFTCQJPIGELVO
NSRKIUBATMQJCPHGLFVEOD
NSREUBATQKJFHPGLMDVOCI
UFNSRBEDATCQKJPGHMLVIO
NSRBAKEMCITHQJUPGLFVDO
NSKCRBUATFDQHJPMGLIVEO
MNSKFRHBAETQJPDIGUCLVO
NMSRBHACTDEKUQJFPIGLVO
KNSRBMACTQUIJPFGDLVEHO
NSMDRBACTKHIQJPFGLEVOU
NSCRBEATQDJPGLKVOMUFHI
UINSRCBEFKATDQJP...

output:

13

result:

ok single line: '13'

Test #4:

score: 0
Accepted
time: 625ms
memory: 3624kb

input:

4135 23
VBHFGJNLEDPKCTIWQUORSMA
VJBHFGNLEDPKCTIWQUORSMA
VBHFGNLEDJPKCTIWQUORSMA
VBHFGNLEDPKCTIWQUORSMAJ
VBHFGNLEDPKCTIJWQUORSMA
VBHFGNLEDPJKCTIWQUORSMA
VBHFGNLEDPKCTIWQUJORSMA
VBHFGNLEDPKCTIWQUJORSMA
VBHFGNLEDPKCTIWQUORSJMA
VBHFGNLEDPKCTIWQUORSMAJ
VJBHFGNLEDPKCTIWQUORSMA
VBHFGNLEDPKCTIWQUOJRSMA
VBHF...

output:

22

result:

ok single line: '22'

Test #5:

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

input:

1204 22
HKOETNMUFJSLGVRABIDCQP
RIKUNMLJAFVHPEGOSBDCQT
KSBRCTEJUNOIMHLPFAGDVQ
KBNOMLVACUGTFRSDEPJQIH
HKGJNVMLFSOTIARPEDBCQU
VRBSFKNOCGMTHILJPAEDUQ
JCKSERGNFPBOMIHVLAUDQT
THKECNGIMPRLUFOSABDJQV
FKCSNTGPEVBMLJIOHRAUDQ
KNHSFCTVBORIMEGLUAJDQP
KNIFHGMROLUSPECABVTDJQ
IBKFUEJNHVSOCPGMLADRQT
KHNRUMBIGELATSDC...

output:

7

result:

ok single line: '7'

Test #6:

score: 0
Accepted
time: 9ms
memory: 3732kb

input:

8807 13
CBFJLDIKAEMHG
CFJLDIBAEKMHG
CFBJLDKIAMHEG
KCFJLDIABEMHG
CBKFJLDIAMHGE
ECBFJKLDIAMHG
CFJLDIAMBKHGE
CFJKLDIBAMEHG
CFBJLEDIAMHGK
CFJLEDBIAMKHG
CBFJLDIAMKHEG
CFJLDEIAKMBHG
BCFJLEDIKAMHG
CEFBKJLDIAMHG
ECKFJLDBIAMHG
CFKJELDBIAMHG
CFJBLDKIEAMHG
ECFJLDIBAMHKG
KCFEBJLDIAMHG
CFKJLDEBIAMHG
CBFJLDIKAMHE...

output:

10

result:

ok single line: '10'

Test #7:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

9495 2
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA
BA...

output:

2

result:

ok single line: '2'

Test #8:

score: 0
Accepted
time: 147ms
memory: 3624kb

input:

9360 26
YTUSFHBJZRQWKNCLDMAPVXEGOI
YUEFHJSMZRQKCWLDAPTVXGOBNI
BYUFHSTJZRNWQKCLDAPVXGOIEM
YUSFBHJZNWRQKCMLDEAPTVXGOI
YUFHJZERBQTKCLDMAWNPVXSGOI
YUNTMFHJZRQKCLDSBAPEWVXGOI
YUFNEHJZWRSQKCMLDTAPBVXGOI
MYUFHBJZRQTKCLDWSAPVXGONIE
YWUFHJZNERQKMCLDBSAPVXGOTI
SYUFHJNZRQKCLDAPVXMWGEOITB
YUTFHJZRQKCLDBEAPVXGWO...

output:

19

result:

ok single line: '19'

Test #9:

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

input:

1869 24
CUPLKEBMFTNWVSJHAIRXGODQ
ODEUPXCKBWSTMNVLIFQJHRAG
UPEBTLIONWDQAXVKJSFHCMRG
AUXKPOBTNVIWSLJMHEQRCDFG
FUOPDBQTNCLVJHMEXKAISRGW
WCMULIAPBTNESOQFKVXJDHRG
UAWPFMKBSXTNEVLJCHRQGDOI
IEUXSCPWABTNMVJFQKOHDRGL
WXCUPBMTKNVJFOEHQLRADGIS
UPABTNMVWSIKCDXFJHREOLQG
IUPQEFBSXWTMNKDCOAVJLHRG
OUPDBXATCNWIFVKLJ...

output:

10

result:

ok single line: '10'

Test #10:

score: 0
Accepted
time: 58ms
memory: 3624kb

input:

6641 25
NBDJWKSGTYVECRXILAHMPUOQF
MNLFDRJQYKXWHOIEVCAPSTBGU
DICTHLGSBWOMQRNEUXFKVAYJP
TUKOSJCEIMDLBRXGWYANVHPQF
LDMBHRVJCWXQUYESTAPFINGOK
DBSUOQJRHYWXFNMAVGCPILEKT
DROFXAGYSVHKMEPIJNBLQUCWT
VLOGDNRCBIKSJWTXQEUYFAHMP
ODJTRFQLIVWBXGEAHYPUNSKCM
VIOGFUDNKBTRYHCSEXMLAJWPQ
GHFLDMIJOYVUQNKBTRXAWCSEP
HKDBRV...

output:

5

result:

ok single line: '5'

Test #11:

score: 0
Accepted
time: 1ms
memory: 3720kb

input:

9529 2
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB
AB...

output:

2

result:

ok single line: '2'

Test #12:

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

input:

7625 20
DSMPGROAEIFBCTQLHNKJ
DTKAPBLGREQIMCJNHOSF
FIAGMHLQJRBTEDNPKOSC
SAQLKCGBJTNEFMODIPHR
HIKNRDQJGBPTEAFLSMCO
NDACRFPKSGLIQHOETBJM
IHLBONDQCSFAKTGEJRPM
PCKTARIOENDMJGQSHFLB
RNGJTKSPMBEOFLAQICDH
KIBPASJFHTCQRNGMLDOE
MJGDBOQRTNHKFSIALCEP
CAIGLKNBFHEOPQMRTSDJ
QTJFBGNISCADOPHMKLER
TKSJCIBOQMNLREPGHAD...

output:

1

result:

ok single line: '1'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

300 26
ABCDTFGHIJKLMNOPQRSEUVWXYZ
ABCDEFGNIJKLMHOPQRSTUVWXYZ
ABCDEFIHGJKLMNOPQRSTUVWXYZ
IBCDEFGHAJKLMNOPQRSTUVWXYZ
ABCDEFGHIJKLTNOPQRSMUVWXYZ
ABCDEFGKIJHLMNOPQRSTUVWXYZ
ABCDEFGKIJHLMNOPQRSTUVWXYZ
ABCDEFGHIJLKMNOPQRSTUVWXYZ
ABCDEFGHIJKLMNOPQRTSUVWXYZ
ABRDEFGHIJKLMNOPQCSTUVWXYZ
ABVDEFGHIJKLMNOPQRSTUCW...

output:

1

result:

ok single line: '1'

Test #14:

score: 0
Accepted
time: 2ms
memory: 3716kb

input:

300 26
ABCDEFGHIJTLMNOPQRSKUVWXYZ
ABCDEFGHIJKLMNSPQROTUVWXYZ
ABCDEFGHIJKLMYOPQRSTUVWXNZ
MBCDEFGHIJKLANOPQRSTUVWXYZ
ABCDEFGHIZKLMNOPQRSTUVWXYJ
ABCDEFGHIJLKMNOPQRSTUVWXYZ
ABCDEKGHIJFLMNOPQRSTUVWXYZ
AFCDEBGHIJKLMNOPQRSTUVWXYZ
ABCDEFGHIJKLMNOPQRSVUTWXYZ
ABCDEFGHIJKLMNOQPRSTUVWXYZ
AHCDEFGBIJKLMNOPQRSTUVW...

output:

2

result:

ok single line: '2'

Test #15:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

30 26
ABCDEFGHIJPLMNOKQRSTUVWXYZ
ABCDEFGHSJKLMNOPQRITUVWXYZ
ABCDEFGHIJKLMNOPQRSTUVXWYZ
ABCDEFGHIJKLMNOPQRSTUVWXZY
LBCDEFGHIJKAMNOPQRSTUVWXYZ
ASCDEFGHIJKLMNOPQRBTUVWXYZ
ABCNEFGHIJKLMDOPQRSTUVWXYZ
ABCDEFGHIJNLMKOPQRSTUVWXYZ
WBCDEFGHIJKLMNOPQRSTUVAXYZ
APCDEFGHIJKLMNOBQRSTUVWXYZ
ABJDEFGHICKLMNOPQRSTUVWX...

output:

8

result:

ok single line: '8'