小胡虽然在儿童节小挣了一笔,但是记录过消费后,他发现自己得开源节流了。所以他买了好多只小鸡仔,通过养鸡来增加收入。
但是这些小鸡实在是太吵了,整天叽叽叽个不停,小胡被吵得神经衰弱,都快产生幻听了,只觉得一串一串的回声在脑子里盘旋。
声音化作了两串字符串,表示他听到的叽叽声,两串声音中最长的重复部分就是他的幻听。
最长重复部分指的是:从一个字符串第一个字符开始的连续字符串和从另一个字符串最后一个字符开始的连续字符串,完全相同的最大长度。
例如以下两串叽叽声:
aNBHhjsada
jsadasdfdfdfdfdaNB
第一个字符串的前缀 aNB
和第二个字符串的后缀相同;
第一个字符串的后缀 jsada
和第二个字符串的前缀相同;
而 jsada
比较长,所以最长的重复部分长度为 5。
输入两行字符串表示叽叽声,不包含空格。
输出一个整数,表示最长的重复部份的长度。
abcdabcde defgfhabcdab
6
abcd daab
2
第一个字符串的前缀 abcdab
和第二个字符串的后缀相同。
第一个字符串的后缀 de
和第二个字符串的前缀相同。
而 abcdab
比较长,所以最长的重复部分长度为 6。
读入的两个字符串长度为 1 到 80 个字母。
东方博宜OJ