Problem 25942 --字符串练习

25942: 字符串练习

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][52kb]

Description

给出一个字符串s,求出s中相同的子串中最长的字串,并求出最长字串的首字母的位置,如果出现多组最长字串,只输出按字母序从小到大,第一个最长的相同字串的位置。例如:字符串s为:aabcdttabcdettaabcftt   它的最长相同字串有两个abcd和aabc长度都为4,这两字符串均为s的最长相同字串,但输出时只需输出aabc和aabc第一次出现的位置,因为aabc小于abcd。  

Input

输入为一行,为一个字符串s,保证s中有相同字串且字符串长度小于100. 

Output

为两行,第一行为最长相同字串,第二行为此字串第一次出现的位置。

Sample Input

aabcdttabcdettaabcftt 

Sample Output

aabc
0

HINT

题目来源:吕红波

Source

[Submit][Status]