2022年2月12日
【洛谷】P2408 不同子串个数（后缀数组）
摘要： 题意 给定一个长度为 \(n\) 的字符串，求该字符串含有的本质不同的子串数量。 数据范围 \(1 \leq n \leq 10^5\)。字符串中只有小写英文字母。 思路 考虑后缀数组求解。 注意到所有后缀的前缀集合就是的子串集合。考虑先将所有的后缀排序。对于第一个后缀，不同的前缀就是它本身的长度， 阅读全文
posted @ 2022-02-12 08:58 曙诚 阅读(319) 评论(0) 推荐(0)