2021年2月20日
摘要: 冷静冷静。 阅读全文
posted @ 2021-02-20 20:23 Oxide 阅读(49) 评论(0) 推荐(0)
摘要: 题目 传送门 解法 先开始想了半天,觉得 \(0,1\) 一定是题目的关键突破口。我真傻。 首先,两个前缀的最长公共后缀长度可以看做 \(\text{parent tree}\) 上两个节点(后文节点均在 \(\text{parent tree}\) 上)的 \(\text{LCA}\) 的 len 阅读全文
posted @ 2021-02-20 19:17 Oxide 阅读(129) 评论(0) 推荐(0)