奶牛們灰常享受在牛欄中牟叫，因?yàn)樗齻兛梢月?tīng)到她們牟聲的回音。雖然有時(shí)候并不能完全聽(tīng)到完整的回音。Bessie曾經(jīng)是一個(gè)出色的秘書，所以她精確地紀(jì)錄了所有的牟叫聲及其回聲。她很好奇到底兩個(gè)聲音的重復(fù)部份有多長(zhǎng)。
輸入兩個(gè)字符串（長(zhǎng)度為1到80個(gè)字母），表示兩個(gè)牟叫聲。你要確定最長(zhǎng)的重復(fù)部份的長(zhǎng)度。兩個(gè)字符串的重復(fù)部份指的是同時(shí)是一個(gè)字符串的前綴和另一個(gè)字符串的后綴的字符串。
我們通過(guò)一個(gè)例子來(lái)理解題目。考慮下面的兩個(gè)牟聲：
moyooyoxyzooo
yzoooqyasdfljkamo
第一個(gè)串的最后的部份"yzooo"跟第二個(gè)串的第一部份重復(fù)。第二個(gè)串的最后的份"mo"跟第一個(gè)串的第一部份重復(fù)。所以"yzooo"跟"mo"都是這2個(gè)串的重復(fù)部份。其中，"yzooo"比較長(zhǎng)，所以最長(zhǎng)的重復(fù)部份的長(zhǎng)度就是5。
abcxxxxabcxabcd abcdxabcxxxxabcx
11
題號(hào)：1291,1292,1293,1294,1295,1296,1297,1298,1299,1300
點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練，點(diǎn)擊題庫(kù)，尋找題號(hào)即可找到對(duì)應(yīng)題目，比賽結(jié)束后，請(qǐng)通過(guò)訓(xùn)練->題庫(kù)->尋找對(duì)應(yīng)題目的方式做題
因?yàn)椴淮_定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測(cè)試結(jié)束后去題庫(kù)找對(duì)應(yīng)的題目看題解，希望大家自覺(jué)練習(xí)，認(rèn)真練習(xí)，考核測(cè)試會(huì)采取不同與現(xiàn)在測(cè)試的方式，兩個(gè)月后綜合測(cè)試成績(jī)不達(dá)標(biāo)者會(huì)退出實(shí)驗(yàn)室，希望大家認(rèn)真對(duì)待