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