CF5A Chat Server's Outgoing Traffic
题目描述
Polycarp 正在开发一个名为“Polychat”的新项目。按照 IT 的现代倾向,他决定,这个项目也应该包含聊天。为了实现这一目标,Polycarp 在笔记本电脑前花费了几个小时,实现了一个可以处理三种命令的聊天服务器:
- 将一个人加入聊天(“添加”命令)。
- 从聊天中删除一个人(“删除”命令)。
- 向所有正在聊天的人发送消息,包括发送消息的人(“发送”命令)。
现在,Polycarp 希望了解处理特定命令集时服务器将产生的传出流量。
Polycarp 知道聊天服务器不会为“添加”和“删除”命令发送流量。当处理“发送”命令时,服务器向聊天的每个参与者(当前在线的人)发送 $l$ 个字节,其中 $l$ 是消息的长度。
由于 Polycarp 没有时间,他在寻求你的帮助来解决这个问题。
输入格式
输入文件将包含不超过 100 个命令,每个命令都在自己的行中。每行不超过 100 个字符。命令的格式如下:
- +为“添加”命令。
- -为“删除”命令。
- : 为“发送”命令。
(名字)和 (发送方名字)是拉丁字母和数字的非空序列。(消息文本)可以包含字母,数字和空格,但不能以空格开始或结束。 可以是一个空行。
保证输入数据是正确的,即如果聊天中已存在该名称的用户,则不会有“添加”命令;如果聊天中不存在该名称的用户,则不会有“删除”命令等。
所有的名字都是区分大小写的。
输出格式
输出流量。
Translated by @liyifeng