最長字串行

問題描述設x(i), y(i),z (i)表示單個字元，則x= ，y=，z= ,我們稱其為字串行，其中m,n和k分別是字串行x，y，z的長度，括號( )中的數字被稱作字串行的下標。如果存在乙個嚴格遞增而且長度大於0的下標序列，使得對所有的j=1, 2,……k，有x (ij)=z (j)，那麼我們稱z是x的字元子串行。而且，如果z既是x的字元子串行又是y的字元子串行，那麼我們稱z為x和y的公共字串行。在我們今天的問題中，我們希望計算兩個給定字串行x和y的最大長度的公共字串行，這裡我們只要求輸出這個最大長度公共子串行對應的長度值。舉例來說，字串行x=abcd，y=acde，那麼它們的最大長度為3，相應的公共字串行為acd。輸入格式輸入一行，用空格隔開的兩個字串輸出格式輸出這兩個字串行對應的最大長度公共字串行的長度值樣例輸入 aabb aabb 樣例輸出 2資料規模和約定

輸入字串長度最長為100，區分大小寫。