解题思路

模型抽象

• 给定时间顺序的 $n$ 条短消息，每条形如：@作者名: 内容
• 对话序列定义：除第一条外，序列中每条消息都在内容里@了前一条消息的作者。
• 目标：在固定时间顺序下，找出最长的对话序列长度（连续子段）。

核心做法（线性扫描 + 字符串匹配）

题目内容

小蓝所在通信大师公司开发了一个独特的社交网络平台，名为 $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