摘要：
后缀数组学习笔记(1) 全文1820词，~~预计阅读时间5min~~ [TOC] 前言 后缀数组是处理字符串的有力工具，常在比赛中用到。本文主要介绍后缀数组的概念~~与部分例题~~。 关于部分例题，我们将在后续文章介绍。 定义 原串：本文约定用$t$或$st$表示 字符串比较：对于两个字符串$x 阅读全文
摘要：
题目链接 题意：给定一个字符串，求不同子串的个数。 一道很好的后缀数组题。 考虑子串一定是一个后缀的前缀，所以我们可以求出用后缀数组求出$LCP$（最长公共前缀），再求出每个后缀对答案的贡献。 即，长度减去出现过的前缀（一定是与排名前一个的后缀的$LCP$，因为对于一个后缀$i$,与其最相似的 阅读全文