输入两个字符串(长度$\leq 10^6$)。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。
输入共两行,每行一个字符串。
输出一个非负整数表示答案。
输入
abcxxxxabcxabcd abcdxabcxxxxabcx
输出
11
评测记录
优秀代码