最长的字串
#描述#
给你两个字符串A和B(只包括26个小写字母),你的任务是求出最长的一个子串S。其中S是A的后缀且是B的前缀。只要给出S的最大长度就可。
<BR>
<BR>
PS:后缀是指S包含字符串的最后一个字符,如“34”是“25234”的后缀。前缀是指S包含字符串第一个字符,如“34”是“34523”的前缀。
#格式#
##输入格式##
多组测试数据,处理到文件结束。
每组数据包括两个字符串A和B(字符串长度小于等于100000),分别在两行给出。
##输出格式##
对于每个测试数据,输出S的最大长度。
#样例1#
##样例输入1##
aabbc
bbcaa
aaa
aaa
abcd
efgh
##样例输出1##
3
3
0
#限制#
1000ms
32768KB
#提示#
#来源#
zjut_DD