B. 能量项链

    传统题 1000ms 128MiB

能量项链

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有一种能量链,由正能量宝石和负能量宝石串成,仅当正能量宝石和负能量宝石数目相同的时候,能量链才最稳定,不易断裂。
安安想知道从给定的能量链,可以截取一段最长的稳定的能量链,有多少颗宝石组成。请你帮助他。


Input Format

一行,由字符G和H组成的串,表示能量链的组成。G表示正能量宝石,H表示负能量宝石。
能量链宝石数目最多可达1000000

Output Format

一个整数,表示最长稳定能量链的宝石数
GHGGHG
4

Source

前缀和 下标计数 离散化

前缀和进阶

未认领
状态
已结束
题目
5
开始时间
2026-1-31 0:00
截止时间
2026-2-8 23:59
可延期
24 小时