YxuanwKeith的博客

NOI2015模拟SXK 字符串游戏 后缀数组预处理 + 主席树查询

题目大意化简成我理解的题意，跟原题有点不一样！ 给你一个长度为NN的字符串SS，定义一个字符串AA比另一些字符串BiB_i”酷”，当且仅当AA中有至少两个为BiB_i的子串（可以重叠，但不可以完全重叠），并且A串的价值为BiB_i中价值的最大值加1（每个串的初始价值为11）。问SS价值最大的子串价值多少。N <= 2∗1052 * 10 ^ 5解题思路由于现在有求价值最大的子串，所以我们可以用贪心

这是一篇本人自己对后缀数组的一些理解，有详细的说明以及附有详解的代码。