#6657. 八角笼外 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: elk

题目描述

建议先做#6656.八角笼中

强哥和牟哥武斗结束后,谁也不服谁,但是打又打不动了。

于是武斗变成文斗。

强哥:nxx**aabbd

牟哥:aabbdnnnnxxxxxxxx

他们到底在说什么呢?大抵是语言太过于芬芳,被系统和谐了吧。

你要确定两句话中最长的重复部份的长度。

最长重复部分的长度:一个字符串的前缀和另一个字符串的后缀。

输入格式

输入两行字符串

输出格式

输出一个整数 : 最长重复部分的长度

样例

样例输入

hayooyoxoligei
oligeiyasdfljkaha

样例输出

6

样例解释

第一句的最后的部份"oligei"跟第二个串的第一部份重复。

第二句的最后的部份"ha"跟第一个串的第一部份重复。

取最长的长度是6

数据范围与提示

1<字符串的长度<150