2018年3月13日
朋友
摘要： ​ 样例解释中，在位置{5}上的还有特征序列为2 1 3 3的人。 Solution ​ 看到题目想到后缀自动机。 ​ 因为一个人“认识”另一个人，当且仅当这个人在后缀自动机上对应状态经过了另一个人的对应状态。 一个人与另一个人有感情，即它们同属一个状态（一个right集合） ​ 基于题目的恶心条件 阅读全文
posted @ 2018-03-13 20:50 RogerDTZ 阅读(144) 评论(1) 推荐(0)