sevenx学嘤语

TimeLimit:3000MS  MemoryLimit:512MB
64-bit integer IO format:%lld
Special Judge
未提交 | 登录后收藏
Problem Description

今天sevenx刚学会认单词abcdefghijklmnopqrstvuwxyz,于是老师出了道题帮他巩固基础

给一个只由小写字母组成的字符串,求这个字符串的所有子串中出现次数大于等于的两次的最长子串

Input

单组数据

第一行一个整数n代表字符串的长度

第二行有一个长度为n的字符串

60%的数据n<=105

100%的数据n<=106

40%的数据随机生成

建议使用scanf, 不要用gets之类的

Output

输出满足要求的子串,如果有多个解输出字典序最小的那字符串

保证有解

SampleInput
8
dabababa
SampleOutput
ababa
Submit
题目统计信息详细
总AC数8
通过人数7
尝试人数13
总提交量73
AC率9.59%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: