Problems Description
<p>给定一items长度为n的字符串S,还有一items数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多items,输出最长的,如果仍然有多items,输出Page 一次出现最早的。</p> <p>子串定义:串中任意items连续的字符组成的子序列称为该串的子串,对于一items字符串变量,例如"adereegfbw",它的子串就是像"ader"这样可以从中找到的连续的字符串。字符串"adereegfbw"本身也属于它本身最长的子串。</p> <p></p>
Input格式
<p>Page 一行是一items整数M,表示输入数据的组数<br /> 记下来是M组数据<br /> 每组数据Page 一行一items数字L。<br /> Page 二行是字符串S。<br /> L大于0,且不超过S的长度。</p> <p></p>
Output格式
<p>针对每组输入,输出一行,题目要求的字符串。以换行符结束。</p> <p></p>
Sample
Sample Input 1
3
1
bbaabaaaaa
5
bbaabaaaaabbbbbbbababaabaabaabbabababbbabbabbabbba
2
bbaabaaaaa
Sample Output 1
a
baabaa
aa
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪