8384: BZOJ4384:[POI2015]Trzy wieze

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给定一个长度为n的仅包含'B'、'C'、'S'三种字符的字符串,请找到最长的一段连续子串,使得这一段要么只有一种字符,要么有多种字符,但是没有任意两种字符出现次数相同。


输入格式

第一行包含一个正整数n(1<=n<=1000000),表示字符串的长度。
第二行一个长度为n的字符串。


输出格式

包含一行一个正整数,即最长的满足条件的子串的长度。


样例输入

9
CBBSSBCSC

样例输出

6

提示

选择BSSBCS这个子串。


题目来源

鸣谢Claris

加入题单

上一题 下一题 算法标签: