时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
建议先做#6656.八角笼中
强哥和牟哥武斗结束后,谁也不服谁,但是打又打不动了。
于是武斗变成文斗。
强哥:nxx**aabbd
牟哥:aabbdnnnnxxxxxxxx
他们到底在说什么呢?大抵是语言太过于芬芳,被系统和谐了吧。
你要确定两句话中最长的重复部份的长度。
最长重复部分的长度:一个字符串的前缀和另一个字符串的后缀。
样例输入
hayooyoxoligei
oligeiyasdfljkaha
样例输出
样例解释
第一句的最后的部份"oligei"跟第二个串的第一部份重复。
第二句的最后的部份"ha"跟第一个串的第一部份重复。
取最长的长度是6