4042:账本记录

4042: 账本记录

Time Limit

$1$ 秒/Second(s)

Memory Limit

$512$ 兆字节/Megabyte(s)

提交总数

$12$

正确数量

$9$

裁判形式

标准裁判/Standard Judge

我的状态

尚未尝试

难度

分类标签

Description

Muua打算开一间商店！要管理一间店，最重要的事就是库存管理了。对于某一种商品，Muua按时间顺序记录了它的进货（用+表示）和出售（用-表示）的情况。例如，++-+--表示，进了2件这种商品，卖出了1件，又进了1件，又卖出了2件。特别地，每天的记录序列都满足某些条件。具体来说，包括以下几点： • 每次出售商品时，库存中要有商品。例如记录+--不满足这一点。 • 结束营业时，库存刚好卖空。例如记录+-+不满足这一点。 +-++--就是一个满足所有要求的记录序列。不幸的是，Muua在记录时忘了把不同的日期分开。最后，她的账本上只记下了一长串由+和-组成的字符串S。请你帮忙看看，这个字符串中有多少子串是某一天合法的记录序列？

Input

输入1行1个字符串S(1 ≤ |S| ≤ 105 )，S中只包含+和-。

Output

输出1行1个整数，表示S中有多少子串是某一天合法的记录序列。

约定对于前40%的数据，|S| ≤ 3000。

Sample Input复制

Sample Output复制

提示

在第一组样例中，子串+-和++--是合法的记录序列。字符串的子串是原串中一段连续字符形成的字符串。例如，aacd的子串有a、ac、aacd等等，但ca、ad不是aacd的子串。

推荐代码查看4042 所有题解上传题解视频得图灵币

本题记录	用户（点击查看用户）	运行号（点击购买题解）	时间
算法最快[ $2$ ms]	chengyf	962312	2023-05-09 10:37:51
内存最少[ $2024$ KB]	解得开贪心,却解不开你的心	962330	2023-05-09 19:05:20
第一AC	AOJ大管家	960489	2023-04-29 22:42:13
第一挑战	AOJ大管家	960489	2023-04-29 22:42:13

本题记录

用户（点击查看用户）

运行号（点击购买题解）

时间

算法最快[

$2$ ms]

chengyf

962312

2023-05-09 10:37:51

内存最少[

$2024$ KB]

解得开贪心,却解不开你的心

962330

2023-05-09 19:05:20

第一AC

AOJ大管家

960489

2023-04-29 22:42:13

第一挑战

AOJ大管家

960489

2023-04-29 22:42:13

赛题来源/所属竞赛 N/A

竞赛编号	竞赛名称	竞赛时间	访问比赛
1870	2025AHCPC 安科集训赛	2025-05-07 14:00:00	请登录

竞赛编号

竞赛名称

竞赛时间

访问比赛

1870

2025AHCPC 安科集训赛

2025-05-07 14:00:00

请登录