Knowledge
  文章分类
Life 7 动态规划 1 codeforces 2 Information Retrieval 3 线性规划 1 字符串 2 计算机体系结构 4 人工智能 4 数据结构 5 elasticsearch 1 模式识别与机器学习 4 图论 2 Python 1 高性能计算 1
后缀数组(Suffix Array) 后缀数组(Suffix Array)
名词解释 字符串的后缀k 下标从k开始一直到原串末尾的字符子串 LCP 多个串的最长公共前缀 后缀数组(SA) 一个串所有后缀按字典序排序，$SA[i] = k$表示字典序排名为i的后缀起始位置为k rank数组
2022-09-11 字符串
后缀数组
2018ACM-ICPC 焦作区域赛H题 2018ACM-ICPC 焦作区域赛H题
题目链接 Problem一段序列的映射值为序列的最大值，求一个长度为$n$整数序列$a$的所有本质不同的连续子序列的映射值之和。 Data Range$1\leq n \leq 2\times10^5$ $1\leq a_i\leq 10^
2022-04-05 字符串
后缀数组 Segment Tree Beats