1338 問(wèn)題 J: 最長(zhǎng)公共上升子序列
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 200 解決: 0
題目描述
熊大媽的奶牛在小沐沐的熏陶下開(kāi)始研究信息題目。小沐沐先讓奶牛研究了最長(zhǎng)上升子序列，再讓他們研究了最長(zhǎng)公共子序列，現(xiàn)在又讓他們要研究最長(zhǎng)公共上升子序列了。
小沐沐說(shuō)，對(duì)于兩個(gè)串A，B，如果它們都包含一段位置不一定連續(xù)的數(shù)字，且數(shù)字是嚴(yán)格遞增的，那么稱這一段數(shù)字是兩個(gè)串的公共上升子串，而所有的公共上升子串中最長(zhǎng)的就是最長(zhǎng)公共上升子串了。
奶牛半懂不懂，小沐沐要你來(lái)告訴奶牛什么是最長(zhǎng)公共上升子串。不過(guò)，只要告訴奶牛它的長(zhǎng)度就可以了。
輸入
第一行N，表示A，B的長(zhǎng)度。
第二行，串A。
第三行，串B。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情