#P4384. [POI2015]Trzy wieże
[POI2015]Trzy wieże
[POI 2015] Trzy wieże 三座塔
题目描述
Bitoni 将 块积木排成一行,每块是白、灰、黑中的一种。他想选一段连续的积木,用选中的全部积木搭塔。一座塔只能用一种颜色,同一颜色只能搭一座塔。若搭了两座或三座塔,它们的高度必须两两不同。没有选到的颜色不搭塔。
求满足要求的最长连续区间包含多少块积木。
输入格式
第一行一个整数 ()。
第二行一个长度为 的字符串,只含 B、S、C,依次表示白、灰、黑。
输出格式
输出一个整数,表示最多能选多少块积木。
样例 #1
样例输入 #1
9
CBBSSBCSC
样例输出 #1
6
提示
样例可以选 BSSBCS:用 块灰色、 块白色及 块黑色积木搭成三座塔。
原赛共 30% 的分值满足 。原赛还描述了两组公开测试:
- ,字符串为 ,最长合法段为 (幂表示重复)。
- ,按
BSC循环生成,最长合法段只含一块积木。