1000ms

Difficulty: 4

所属公司 : 钉钉

时间 :2025年9月9日-算法岗

算法与标签>模拟

会员或题库专享

请先，开通会员或购买题库钉钉机考编程题库，可解锁完整内容。

购买钉钉机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（钉钉机考编程题库），可解锁完整内容。

购买题库开通会员

解题思路

模型抽象

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

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

题目内容

小蓝所在通信大师公司开发了一个独特的社交网络平台，名为 $blueMsg$ 。

在 $blueMsg$ 社交网络中，每个用户都有一个以" $@$ "符号开头的用户名。用户在该网络上发布短消息。

当一条消息中包含其他用户的用户名时，我们称之为"提及"。具体判断规则如下：