P3633.第3题-社交平台的对话
题目内容
小蓝所在通信大师公司开发了一个独特的社交网络平台，名为 blueMsg 。
在 blueMsg 社交网络中，每个用户都有一个以"@"符号开头的用户名。用户在该网络上发布短消息。
当一条消息中包含其他用户的用户名时，我们称之为"提及"。具体判断规则如下：
(1)用户名必须以空格开头，或位于消息开头
(2)用户名必须以空格结尾，或位于消息结尾
对话定义
一系列消息被称为"对话"，当且仅当满足以下条件：序列中的每条消息(除第一条外)都提及了前一条消息的作者
你的任务要求是：在给定按时间顺序排列的消息日志，找出其中最长的对话序列。
输入描述
第一行包含一个整数n(1≤n≤50000) ，表示消息总数
接下来 n 行，每行包含一条消息，格式为：用户名+冒号 (' : ') +空格+消息内容
每条消息最多 139 个字符
每个用户名最多 20 个字符，且不包含冒号或空格
输入文件只包含 ASCII 码 32−126 范围内的字符和换行符
输出描述
最长对话序列的长度。
样例1
输入
6
@Petr: Leaving for #NEERC tomorow!
@Roman: This #NEERC is going to be awesome!
@Stone in forest: Nothing happened today.
@NEERCNews: @Petr Don't forget an umbrella:)
@Lydia: @NEERCNews cares about @Petr it so cute ^ ^
@Lydia: @Lydia @NEERCNews @Petr it won't be raining though!
输出
3
