[POI2015] TRZ
题目描述
给定一个长度为 $n$ 的仅包含 $\texttt B$、$\texttt C$、$\texttt S$ 三种字符的字符串,请找到最长的一段连续子串,使得这一段要么只有一种字符,要么有多种字符,但是没有任意两种字符出现次数相同。
输入输出格式
输入格式
第一行包含一个正整数 $n$($1\leq n\leq 10^6$),表示字符串的长度。
第二行一个长度为 $n$ 的字符串。
输出格式
包含一行一个正整数,即最长的满足条件的子串的长度。
输入输出样例
输入样例 #1
9
CBBSSBCSC
输出样例 #1
6
说明
**【样例解释】**
选择 $\texttt {BSSBCS}$ 这个子串。
----
原题名称:Trzy wieże。