蝈蝈的简单子序列

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

卢宝赏赐了蝈蝈一个长度为len且只包含小写字母的字符串,但作为回报,蝈蝈要解答卢宝的疑惑。卢宝想要从这个字符串中找出一个长度为2*n(n为非负整数)的子序列,要求这个子序列的前n个字母全部为‘l’,最后n个字母全部为‘p’。卢宝想要蝈蝈回答能找出的最长的符合条件的子序列的长度是多少,但蝈蝈只想要奖励,不想回答问题,所以你能帮蝈蝈解答卢宝的疑惑吗?


子序列:就是从母字符串中按照原本的相对顺序取出的可以不连续的字符组成的序列,叫做子序列。

比如“lptxdy”母字符串中,“ltd”、“pxy”都是其子序列。

Input

一行字符串,长度为len(1≤len≤100000)


字符串只包含小写字母

Output

输出一个整数,代表符合条件的子序列最长的长度。(如果不存在符合条件的子序列,则输出0)

SampleInput
lpllppnb

plbeatgjs
SampleOutput
4

0

第一个样例符合条件的最长子序列为“llpp”,长度为4
第二个样例不存在符合条件的子序列,所以长度为0
Submit
题目统计信息详细
总AC数35
通过人数25
尝试人数31
总提交量112
AC率22.32%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: