[语言过关]牛棚回声

<p class="MsoNormal" style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;text-indent:24pt;"> <span style="font-size:12pt;font-family:宋体;">奶牛们灰常享受在牛栏中牟叫，因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。<span>Bessie</span>曾经是一items出色的秘书，所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两items声音的重复部份有多长。<span></span></span> </p> <p class="MsoNormal" style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;text-indent:24pt;"> <span style="font-size:12pt;font-family:宋体;">输入两items字符串（长度為<span>1</span>到<span>80</span>items字母），表示两items牟叫声。你要确定最长的重复部份的长度。两items字符串的重复部份指的是同时是一items字符串的前缀（从Page 一items字符开始的连续字符串）和另一items字符串的后缀（从最后一items字符开始的连续字符串）的字符串。</span><span style="font-family:宋体;font-size:12pt;">&nbsp;</span> </p> <p class="MsoNormal" style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;text-indent:24pt;"> <span style="font-size:12pt;font-family:宋体;">我们通过一items例子来理解题目。考虑下面的两items牟声：</span><span style="font-family:宋体;font-size:12pt;">&nbsp;</span> </p> <p class="MsoNormal" style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;text-indent:24pt;"> <span style="font-size:12pt;font-family:宋体;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;moyooyoxyzooo</span> </p> <p class="MsoNormal" style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;text-indent:24pt;"> <span style="font-size:12pt;font-family:宋体;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;yzoooqyasdfljkamo</span><span style="font-family:宋体;font-size:12pt;">&nbsp;</span> </p> <p style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;"> <span style="font-size:12pt;font-family:宋体;">Page 一items串的最后的部份<span>"yzooo"</span>跟Page 二items串的Page 一部份重复。Page 二items串的最后的份<span>"mo"</span>跟Page 一items串的Page 一部份重复。所以<span>"yzooo"</span>跟<span>"mo"</span>都是这<span>2</span>items串的重复部份。其中，<span>"yzooo"</span>比较长，所以最长的重复部份的长度就是<span>5</span>。</span> </p> <h3 style="font-family:'Microsoft Yahei';background-color:#F5F5F5;"> 输入格式 </h3> <p style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;"> <span style="font-size:12pt;font-family:宋体;">输入只有Total两行，Page 一行为奶牛的牟叫，Page 二行为奶牛牟叫的回声</span> </p> <h3 style="font-family:'Microsoft Yahei';background-color:#F5F5F5;"> 输出 </h3> <p style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;"> <span style="font-size:12pt;font-family:宋体;">输出为一行，包含一items单独的整数表示输入的<span>2</span>items字符串中，一items字符串的前缀和另一items字符串的后缀的最长的重复部份的长度。</span> </p> <h3 style="font-family:'Microsoft Yahei';background-color:#F5F5F5;"> 样例输入 </h3> <p style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;"> <span style="font-family:'Lucida Console';">abcxxxxabcxabcd<br /> abcdxabcxxxxabcx<br /> </span> </p> <h3 style="font-family:'Microsoft Yahei';background-color:#F5F5F5;"> 样例输出 </h3> <p style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;"> <span style="font-family:'Lucida Console';">11</span> </p>