编程题
### 问题描述 小懒在玩一款消消乐的游戏。游戏会给定一个长度为 $n$ 由字符 `a`,`b` 以及 `c` 组成的字符串 $s$。 游戏中小懒只能进行一次操作,操作可以选择字符串的一个满足以下条件的子串并获得子串长度的得分。 - 子串中字符 `a` 的数量与字符 `b` 的数量的和等于字符 `c` 的数量。 值得注意的是子串中 `a` 的数量或者 `b` 的数量可以为 $0$,小懒想知道自己的最大得分是多少。 ### 输入格式 第一行输入一个整数 $n$($3\le n\le 300$),表示字符串 $s$ 的长度。 第二行输入一个长度为 $n$ 由字符 `a`,`b` 以及 `c` 组成的字符串 $s$。 ### 输出格式 输出仅一行,包含一个整数,表示小懒的最大得分。 ### 样例输入 ``` 4 acbc ``` ### 样例输出 ``` 4 ```
查看答案
赣ICP备20007335号-2