Skip to content

11343: 【原1343】difference

题目

题目描述

author: Online Judge 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1343 

题目描述

自怨自艾的死神撕开杯面的盖子,化学调味料的气味瞬间扑鼻而来。

「啊!」

心神恍惚的他一个没注意,顿时撕破了杯面的盖子。死神试图撕去破掉的部分,却还是在杯体的边缘留下一些残骸,卖相顿时差了不少。

咕波咕波咕波。

自言自语的死神将热水瓶的热水注入泡面里面。这阵子百业萧条、物价飞涨,超市的特价杯面也要5.0793元,死神萧索悲情的身影著实令人鼻酸。

死神有n杯杯面排成一排.杯面分为不同的口味.由于死神已经快要饿晕了,若是由他食用其中连续的k杯,他喜欢的口味将变为这k杯杯面中出现最多的口味,讨厌的口味将变为这k杯杯面中出现最少的口味(要求至少出现一次),除了这两种口味,其它的口味都会被死神忘记,即不讨厌也不喜欢.而死神的饱食度为他吃下的杯面中喜欢的口味的杯面的杯数减去不喜欢的口味的杯面的杯数.求他能获得的最大饱食度.

输入说明

第一行一个整数n,表示杯面的杯数.

第二行一个字符串,表示每种杯面的口味,用小写字母表示,相同的字母代表相同的口味,不同的字母代表不同的口味.

输出说明

唯一的一行一个整数,表示死神能获得的最大饱食度.

Sample Input

10
aabbaaabab

Sample Output

3

数据范围

对于36%的数据,\( 1 \leq n \leq 100 \);

对于64%的数据,\( 1 \leq n \leq 50000 \);

对于100%的数据,\( 1 \leq n \leq 1000000 \);

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!