2017：【基础】子串统计-2
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：3
解决：2
题目描述
给出一个字符串s，求出s中相同的子串中最长的子串，并求出最长字串的首字母的位置，如果出现多组最长字串，只输出按字母序从小到大，第一个最长的相同子串的位置。
例如：字符串s为：aabcdttabcdettaabcftt 它的最长相同字串有两个abcd和aabc长度都为4，这两字符串均为s的最长相同字串，但输出时只需输出aabc第一次出现的位置，因为aabc小于abcd。
例如：字符串s为：aabcdttabcdettaabcftt 它的最长相同字串有两个abcd和aabc长度都为4，这两字符串均为s的最长相同字串，但输出时只需输出aabc第一次出现的位置，因为aabc小于abcd。
输入
输入为一行，为一个字符串s，保证s中有相同字串且字符串长度小于100。
输出
为两行，第一行为最长相同字串，第二行为此字串第一次出现的位置。
样例输入
aabcdttabcdettaabcftt样例输出
aabc
1