熊大媽的奶牛在小沐沐的熏陶下開始研究信息題目。小沐沐先讓奶牛研究了最長上升子序列，再讓他們研究了最長公共子序列，現(xiàn)在又讓他們要研究最長公共上升子序列了。 小沐沐說，對于兩個串A，B，如果它們都包含一段位置不一定連續(xù)的數(shù)字，且數(shù)字是嚴格遞增的，那么稱這一段數(shù)字是兩個串的公共上升子串，而所有的公共上升子串中最長的就是最長公共上升子串了。 奶牛半懂不懂，小沐沐要你來告訴奶牛什么是最長公共上升子串。不過，只要告訴奶牛它的長度就可以了。

第一行N，表示A，B的長度。 第二行，串A。 第三行，串B。

輸出長度。

零基礎(chǔ)同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

名校訓練