Salad Bar - 题目详情 - xfxcy

ID: 3042

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

有一个长度为n的字符串，每一位只会是p或j。你需要取出一个子串S（从左到右或从右到左一个一个取出），使得

不管是从左往右还是从右往左取，都保证每时每刻已取出的p的个数不小于j的个数。你需要最大化|S|。

输入格式

第一行一个数n，第二行一个长度n的字符串。

n≤1000000

输出格式

S的最大长度

6
jpjppj

4
//取pjpp这个串

数据范围与约定

2018.3.27新加数据一组，未重测！