给出一个只包含 0 和 1 的 01 串 s ,下标从 1 开始,设第 i 位的价值为 vali ,则价值定义如下:
- i=1时:val1 = 1
- i>1时:
2.1 若 si ≠ si-1 , vali = 1
2.2 若 si = si-1 , vali = vali-1 + 1
字符串的价值等于 val1 + val2 + val3 + … + valn
你可以删除 s 的任意个字符,问这个串的最大价值是多少。
import collections
n = int(input())
s = input()
dic = collections.Cou