3074：dp怪鸽-2

ovo 又得到了一个只包含 d 和 p 的字符串 s，但是他这次不想再花费理智更改其中的 d 和 p 了。于是他请来了海螺姑娘螺少，ovo 希望海螺姑娘可以帮他从字符串 s 中取出若干个字符组成一个新的字符串 t，使得字符串 t 的前半段是 d，后半段是 p（d 或 p 的数量可以为 0），但是要求取出来的这些字符在原串中的相对位置保持不变，请问螺少最多可以取出多少个字符。

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 100)

每组案例是一个仅包含字符 d 和 p 的非空字符串 s。

保证 T 组案例中所有字符串的长度之和不会超过 5e5。

针对每组案例，输出 t 的最大长度，然后换行。

2

ddpd

pppddp

3

4

在第一组案例中，螺少可以取 ddd 或 ddp，长度都为 3。

在第二组案例中，螺少只能取 pppp 达到长度 4。

TKK-ICPC Round#13