{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e霍默:玛琪,我刚想出了一种发现我们未意识到的才能的方法。\u003cbr\u003e玛琪:是吗,是什么方法?\u003cbr\u003e霍默:以我为例。我想找出自己是否有政治天赋,好吗?\u003cbr\u003e玛琪:好的。\u003cbr\u003e霍默:所以我拿一个政治家的名字,比如克林顿,然后尝试找出在克林顿名字中是我的名字后缀的最长前缀的长度。这就是我离成为像克林顿那样的政治家有多近。\u003cbr\u003e玛琪:为什么要选择最长的前缀作为后缀?\u003cbr\u003e霍默:嗯,我们的才能深藏在我们内心深处,玛琪。\u003cbr\u003e玛琪:那你离成功有多近?\u003cbr\u003e霍默:0!\u003cbr\u003e玛琪:我一点也不惊讶。\u003cbr\u003e霍默:但是你知道,你一定在内心深处隐藏着一些真正的数学才能。\u003cbr\u003e玛琪:为什么?\u003cbr\u003e霍默:黎曼和玛乔丽给了3!!!\u003cbr\u003e玛琪:黎曼是谁啊?\u003cbr\u003e霍默:别管他。\u003cbr\u003e编写一个程序,给定字符串 s1 和 s2,找到 s1 的最长前缀,该前缀也是 s2 的后缀。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含两行。第一行包含 s1,第二行包含 s2。您可以假设所有字母都是小写的。"}},{"title":"输出","value":{"format":"HTML","content":"输出包含一行,其中包含 s1 的最长前缀并且是 s2 的后缀的字符串,后跟该前缀的长度。如果最长的字符串为空字符串,则输出应为 0。\u003cbr\u003es1 和 s2 的长度最多为 50000。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eclinton\r\nhomer\r\nriemann\r\nmarjorie\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\r\nrie 3\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}