两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2567 問題 C: 藍(lán)橋杯2019年第十屆國賽真題-最長子序列

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 1021 解決: 437
題目描述
我們稱一個(gè)字符串 S 包含字符串 T 是指 T 是 S 的一個(gè)子序列,即可以從字符串 S 中抽出若干個(gè)字符,它們按原來的順序組合成一個(gè)新的字符串與 T 完全一樣。給定兩個(gè)字符串 S 和 T,請(qǐng)問 T 中從第一個(gè)字符開始最長連續(xù)多少個(gè)字符被 S 包含?
輸入
輸入兩行,每行一個(gè)字符串。第一行的字符串為 S,第二行的字符串為 T。兩個(gè)字符串均非空而且只包含大寫英文字母。
輸出
輸出一個(gè)整數(shù),表示答案。
樣例輸入
ABCDEABCD
AABZ
樣例輸出
3
提示
對(duì)于 20% 的評(píng)測用例,1 ≤ |T| ≤ |S | ≤ 20;
對(duì)于 40% 的評(píng)測用例,1 ≤ |T| ≤ |S | ≤ 100;
對(duì)于所有評(píng)測用例,1 ≤ |T| ≤ |S | ≤ 1000。

比賽公告

第十屆藍(lán)橋杯真題(基礎(chǔ)部分,適合所有同學(xué)),已經(jīng)確定報(bào)名名單的同學(xué)一定要參加,歡迎其他同學(xué)積極練習(xí)...................................