1880: 最长匹配字符串
[Creator : ]
Description
hz有字符串s1和s2，hz想要给他们找朋友，hz想知道在这两个字符串中最多能匹配出多长的相同子串（可非连续）。
Input
第一行输入字符串s1;
第二行输入字符串s2;
数据保证字符串长度小于1000，且非空，字符串仅由小写字母组成。
第二行输入字符串s2;
数据保证字符串长度小于1000，且非空，字符串仅由小写字母组成。
Output
数据保证字符串长度小于1000，且非空，字符串仅由小写字母组成。
Sample Input Copy
azc
ac
Sample Output Copy
2