P2957 [USACO09OCT] Barn Echoes G

奶牛们非常享受在牛栏中哞叫，因为她们可以听到她们哞声的回音。虽然有时候并不能完全听到完整的回音。Bessie 曾经是一个出色的秘书，所以她精确地纪录了所有的哞叫声及其回声。她很好奇到底两个声音的重复部分有多长。 输入两个字符串（长度为 $1$ 到 $80$ 个字母），表示两个哞叫声。你要确定最长的重复部分的长度。两个字符串的重复部分指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。 我们通过一个例子来理解题目。考虑下面的两个哞声： ``` moyooyoxyzooo yzoooqyasdfljkamo ``` 第一个串的最后的部分 `yzooo` 跟第二个串的第一部分重复。第二个串的最后的部分 `mo` 跟第一个串的第一部分重复。所以 `yzooo` 跟 `mo` 都是这 $2$ 个串的重复部分。其中，`yzooo` 比较长，所以最长的重复部分的长度就是 $5$。

无

无

“abcxxxxabcx”是两个字符串的重复部分（第一个字符串的前缀和第二个字符串的后缀），所以答案为 $11$。