[语言过关]相同字符串

<p style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;"> 给出一个字符串s，求出s中相同的子串中最长的字串，并求出最长字串的首字母的位置，如果出现多组最长字串，只输出按字母序从小到大，第一个最长的相同字串的位置。例如：字符串s为：aabcdttabcdettaabcftt &nbsp; 它的最长相同字串有两个abcd和aabc长度都为4，这两字符串均为s的最长相同字串，但输出时只需输出aabc和aabc第一次出现的位置，因为aabc小于abcd。 </p> <h3 style="font-family:'Microsoft Yahei';background-color:#F5F5F5;"> 输入格式 </h3> <p style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;"> 输入为一行，为一个字符串s，保证s中有相同字串且字符串长度小于100. </p> <h3 style="font-family:'Microsoft Yahei';background-color:#F5F5F5;"> 输出 </h3> <p style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;"> 为两行，第一行为最长相同字串，第二行为此字串第一次出现的位置。 </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';">aabcdttabcdettaabcftt&nbsp;</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';">aabc<br /> 1</span> </p>