今天sevenx刚学会认单词abcdefghijklmnopqrstvuwxyz,于是老师出了道题帮他巩固基础
给一个只由小写字母组成的字符串,求这个字符串的所有子串中出现次数大于等于的两次的最长子串
单组数据
第一行一个整数n代表字符串的长度
第二行有一个长度为n的字符串
60%的数据n<=105
100%的数据n<=106
40%的数据随机生成
建议使用scanf, 不要用gets之类的
输出满足要求的子串,如果有多个解输出字典序最小的那字符串
保证有解
8 dabababa
ababa