2022年2月22日
洛谷 P4081 题解
摘要： 前言 貌似这题的后缀数组题解较少，排名第一的后缀数组题解排版炸了，排第二的太复杂了，所以我来贡献一篇题解。 前置知识 后缀数组 后缀数组求本质不同的子串数量 思路 首先观察题目，抽象题意如下： 给定 \(n\) 个串，求出每个串不出现在其他串中的本质不同子串数量。 我们想起我们曾经学过的后缀数组求本 阅读全文
posted @ 2022-02-22 13:59 LroseC 阅读(50) 评论(0) 推荐(0)