1587: 聚聚的子串

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:48 解决:169

题目描述

聚聚手上有n个字符,希望你能求出这n个字符所组成的串S中出现次数最多的非空子串的出现次数,记作p

输入

第一行,一个正整数n。(0 < n <= 100

第二行,n个只含有小写字母’a’’b’’c’’d’’e’的长度为n的串S

输出

一行,一个整数p

样例输入 复制

6
abcdea

样例输出 复制

2

提示

子串:是字符串中任意个连续的字符组成的子序列称为该串的子串。
样例解释:"abcdea"中,出现最多的非空子串是"a",因此输出2 。
提示:尝试简化问题,不要想复杂了。

来源/分类