1946: 【基础】子串统计-2
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给出一个字符串s,求出s中相同的子串中最长的子串,并求出最长字串的首字母的位置,如果出现多组最长字串,只输出按字母序从小到大,第一个最长的相同子串的位置。
例如:字符串s为:aabcdttabcdettaabcftt 它的最长相同字串有两个abcd和aabc长度都为4,这两字符串均为s的最长相同字串,但输出时只需输出aabc第一次出现的位置,因为aabc小于abcd。
例如:字符串s为:aabcdttabcdettaabcftt 它的最长相同字串有两个abcd和aabc长度都为4,这两字符串均为s的最长相同字串,但输出时只需输出aabc第一次出现的位置,因为aabc小于abcd。
Input
输入为一行,为一个字符串s,保证s中有相同字串且字符串长度小于100。
Output
为两行,第一行为最长相同字串,第二行为此字串第一次出现的位置。
Sample Input Copy
aabcdttabcdettaabcftt
Sample Output Copy
aabc
1